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Introduction to Lecture 8 




, ±1; \J 1. 1 'v 


xlixo uiaj-u 


v.hcn the first ore it 


of the book ''Principles of Fraci:ical Lot^,ic" v;as written. 

This was the last lecture that was written in full at that 
time and it formed the first section of the part of the book 
dealing with the use ot deduction in logic, and the precise 
significance of the relation of implication. There was an 
unfortunate break in the writing of the book thereafter for 
8 year. 


This draft is partly matheifiatical, and partly dealing 
with logic as treatco in Indian piiilosophy . It is pointed 
out that many relations!. ip:; t..at ; rc Known r ow-a-urps , c.^, . 
tliose ostween implication on tne one hana, and the lot^icol 
0 ])er£tions ol conjunction a.nd disjunction on the other, are 
implicit in the theory ol logical detraction U-numana ) as 


i^iven in the old Indian te^tts. The examples presented in thi 



lecture 


. b . 

e, ciierefore, derived Irom Lhoue ,iv-. t: .l;: ;u]c;. 
v...ic- the ic,n,cus "r. il-si-oi'-e-l ir c" ' 

is Lest luiov.-r. -ver. in ^i^lish, tiiere ie. tlic .r:yii.,' , : 

'There is no Si’i^oke v ithout lire' . a. bin ctirticuii.i ...iuill'iicc* , 
neicely one ceelint v.itn the isct thct Vvs cj ii c.tuuce tne 
eoiistence of fire by observing the occurieiico o,f r.inoko, in vi ry 
v.’idely used in Indian lOt^icsl texts. The vrriosir, dilit.'ierit 
ways in which this deduction may be expressed '.nd the forms in 
which an argument can ae framed, so as to fori;i a connocLm. unci 
coherent set of statements, are to ue found in our learned 
texts (sastras;. In fact, the learning of Ionic U'y2'''yt0 nnd 
the science of disputation (tarks sastra) v.'os esaentiol for all 
scnolars in .. r.cient Inoic. 


. 1 ; t;ie revision of this cij£.pter, ■ hici; will Lt? incluucc 


-n tne final crait oi the book '’I rincii. les of i i act ic.-‘ 1 ino, ic'' , 
the historical aspects will oe f.iven only Dilefly in order to 
focus attention on the mathematical theory and logical concepts 



. c 


i.ence ti'.is iirst drait has Leen kept l.o.-'r.d, so that t' 
wiio are interested in the close connection oetv,'een lo. 
deduction in Ancient India and modern i.athernatical Lo,- 
may have some ideas of these from this account. 
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Lecture 8. PRINCIPL'-'S OF DEDUCTION 

8.1, Review of the structure of logic. 

In the previous lectures we had considered how atomic 
statements (terms) can be connected to one another by means 
of logical operators and how an argument containing a number 
of such connected terms can lead to an output, which will 
also be in the form of elementary atomic statements. 

In a way we had seen that all the connective that are 
involved in classical logic are describable in terms of a 
very small number of them namely E , N , P and R . Even 
among these, we can show that R can be described in terms 
3 f N and P . Further still, if one uses the so-called 
’nand" operator^ then, in combination with E , every 

jther connective can be represented. 
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Th6S6 facts ars wall known, in classical logic, 
particularly as it is applied to computer science. However, 
in practical logic we find that two more connectives of the 
type Q and S are essentially required. These occur 
when two different statements refer to the same final 
conclusion, and we wish to know which one is operative and 
how they are connected in producing the outcome. This mepns 
that S is absolutely necessary and is part and parcel of 
the logical machinery which has been used ever since man 
started producing arguments and discussing things. Analogous 
to the negation N , we thus have a second negation operator 
M (which is equivalent .to N in classical logic) , and in 
terms of M , Q and S are interrelated in the same way 
as P and R are related via N , Therefore^ we need only 
S and M as essential additions to P and N , However, 
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just as the equivalence operator E is essential in the 
logic of connections between different arguments leading 
to a new term, another operator A is absolutely necessary 
as the corresponding '* identity " matrix for comparing 
two statements referring to the same entity and finding 
the consequence of its superposition, when Q , S and M 
are introduced. 

In other words, we have, so to say, the set E , N , 

P , R , forming the complex of logical operators (not all 
independent) which refer to the usual deduction^^discussed 
in classical logic. At the same time, we also have a new 
set A , M , Q , S , which are also needed; but which, as 
we will show, later, really refer to a four- state algebra, 
unlike the two -state algebra for 2 ^ N ^ P and R . Thus, 
we see that, essentially, everything in logic is capable of 
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mathematical representation in terms of the above funda- 
mental connectives, and that the ideas that are involved 
are really quite simple » 

8,2, Significance of “ if ...» then ” . 

Although we have talked, so far, only of such simple 
connections, in which the statement is always of the type 
” a and b is c " or " a or not b is d ” etc., in which 

the conclusion about c or d is uniquely given in terms 

of the states of the input statements, this need not always 
be so even if these self-same connectives are used. (We saw 
some examples in chapter in connection with the binary 

relations involving P and R ) . Keeping this in the 

baci<.gro\ind,^ntroduction to a new connective, "if”. This 
is a word which is universally used in all arguments in 
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ordinary language and should therefore be capable of being 
discussed in simple terms, without any formal logical S 3 rm- 
bolism, not to talk of mathematical definitions. Therefore 
in the first few sections of this lecture, we shall 

give a commonsense description of what is the meaning of 
a sentence which has the form " if .... then .... " . 

It is obvious that, in any argument which contains the 
derivation of something new from something already known, 

there always occurs this type of relationship namely 

" if a is true, then b is true ” The way in which 
such a conditional statement is used to derive definite and 

unconditional results is as follows ; 

Known that 

" if a is true, then b is true 
and given that 

” the statement a is true " 
it follows that 

" the conclusion b is true " . 
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The essence of this is chat we first have a general statoiuent 
(the use and significance of the word general will become 
clear as we go further on). In this general statement, we 
observe that " a is true " implies " b is true " . Here 
again, the word implies is used as it is understood in 
ordinary language ; its precise mathematical definition will 
be given later, '\\niat we mean is that, if the former statement 
is valid, then the latter statement becomes valid. Straight- 
away, we may mention that only this matters, and we do not 
at all care about what is the significance of the antecedent 
(first statement) being false. Hence the conditional 
implication, " if .... then .... " has really only one half 
the content as all the other types of connectives such as E , 
P , R etc., which have discussed so far. Thus, we only relate 
a^ with and say that aij, always corresponds to b,j, « 
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We also say that this correspondence is in the direction 
from a to b 0 Further, ap may correspond to anything, 
and gives no definite information about b . These are not 
rigorous definitions of the property of implication, but 
rather an explanation of v/hat one normally means by saying 
" if a , then b " , It really means that, if we know from 
some source that a is true, then we can conclude that b 
is true, if we are also aware of the fact that ” if a , 
then b ” is always valid. 

The best way of understanding the principle behind this 
type of logical deduction is really to go back to the origin 
of the science of logic, which apparently took place in the 
first millenium B.C. There are the great books of Aristotle, 
in Greece, and correspondingly we have the volumes on Nyaya 
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- 8 - 

Sophy in India* Aristotls was vary much mors ctitiCtil 
and- analytical than the proponents of the iiyaya system, 
and he produced a great system dealing with the types of 
logical statements and the logical interconnections 
between tham, which can all be distinguished and described 
using a suitable grammar for logiCo On the other hand, the 
Nyaya philosophers were bothered more with the essence of 
the methods of obtaining knowledge. They did not think of 
logic as a mere system of grammar. They considered logic 
as an intimate part of the science of epistemology. To a 
small extent, we are also being following this method of 
approach in our description of logic in these lectures. 

In other words, we do not say that the statement " a and 
b is true " is equivalent to " c is true " means that it 
has relevance only to the abstract situation governing the 
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interrelation between a , b and c , an.d their truth values. 

Instead, we say that the best v/ay of finding out the infor- 

such 

mation about c when it is connected by/ an equivalence to 

the statement ” a and b is true " is by examining whether 

each of a and b are, in fact, true or false. According 

thus 

to the information that we^ obtain, we can deduce about the 
validity of the statement c , and utilise this information 
thereafter. 

I hope I have made clear the distinction between 
formulating a purely abstract, systematic, rigorous, formu- 
lation in any science, and the development of methods for 
applying these rules to obtain practical results in that 
field. If one may take an example, the difference is the 
same as what exists between the mathematics of pure 
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mathematicians and^applied mathematics of theoretica.l 

physicists who use it for getting results in physical 

applications. Pnre mathematics consists of theorems, 

and these theorems always have the form of a logiCcOlly 

self-consistent set of statements, which denote the 

interconnection between the assumptions and the conclusion 

even 

of a theorem. In fact, mathematiciansygo so far as to say 
that they do not at all care whether the assumptions 
correspond to reality, or whether they are "true" in 
some sense. All they are interested in is the fact th.-.t _if 
the assumptions are true, then the conclusion is true. On 
the other hand, in the applications of mathematics, particu- 
larly for theories in physics, we are interested in actually 
working out the nature of the conclusion, and in finding out 
what it can be used for, if we are given that the premises. 
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or the starting assumptions, are known to be true. In such 
a theory, mathematics is only a tool, for shortening the 
logical deductions that are needed to go from the beginning 
to the end. The theory has a much wider range of existence 
than what is abstracted in the mathematical interrelationship 
that is utilized in the derivation of the conclusion. 

If we may take another analogy, we know that a language 
is much more than its grammar. In fact^ the best grammarians 
are often the worst poets. The writer who uses a language 
to express his ideas must, of course, obey the rules of 
grammar. But very often, he knows these rules by intuition 
rather than by a rigorous study spread over many years. 

The grammarian for language, is the equivalent of the 
mathematical logician for logic and the pure mathematician 
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for physical theory. The author, or the poet, who produces 
pj_gQg^ j [2 the eQuivalent of the physicist in niathern>..itical 
physics and similarly, the thinker who uses intuition for 
obtaining knowledge about anything, rather than the strict 
rules of pure logic^is the '^poet" of logic. 

Having made this diversion, we will now try to arrive 
at the precision required for the description and utilisation 
of the operation of implication via the arduous path that the 
scholars have pursued over the ages. I have always found that 
the best way of introducing a subject to the non-initiates is 
to sequentially follow the same path as the one by which 
discoveries were made during the ages in that subject. There- 
fore, we will spend some time in discussing the anproaches 
made by the philosophers of ancient India, particularly in 


- 13 - 



13 - 


LCM 8 
Draft 1 
21-7-79 


the Nyaya system of logic. V/e will indicate inter alia 
how great an emphasis they have put on the actual validity 
of the assumptions from v/hich deductions are made. 

The nature of deductiono 

As already mentioned, the application of methods of 
deduction, or inference, is as o3^ as man* We may quote 
as interesting statement summarising the scope and applica- 
tion of inference according to the Nyaya system: 

" Inference operates neither with regard to 
things not known, nor with regard to those 
known definitely for certain ; it functions 
only with regard to things that are doubtful 

In other words, inference, which is made from something 
known to obtain knowledge regarding something iinknown, 
effectively removes the doubt about the xinknown. Taking 
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the above sentence (8.2), it is clear that if we do not know 
anything to start with, nothing can be concluded about anything 
else as a consequence. Therefore inference requires a connection 
between a first thing (a) that is known^and a second thing (b) 
that is unknown ; but this connection must also be known to be 
always existent. Further, as regards the second thing, there 
should not be any certainty, i.e. either that it is correct or 
that it is wrong, in our knowledge of it. If either of these 
is so, then there is no need at all for the application of 
inference, to know about b , because we already have the full 
information about it. Therefore, at the starting point of our 
attempt at obtaining knowledge about b , we have this 
statement (which we want to investigate) in the doubtful state, 
namely bj^ . This state bj^ is converted either to b^ , or 
bp , as a resxilt of the inference. 

For convenience, we shall take this deduced state of b 
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to be the state of truth, (^This leads to no loss of generality, 
because if it is the falsity of b that we wish to establish, 
we can always define a new b which is equal to the negation 
of the old b , and say that we wish to prove the new b to 
be tmie^ This is proved from two items of "knowledge" , or 
"information" : 


(i) There exists a suitable relation between 
the truth of a and the truth of the 
statement to be studies, namely b . 

(ii) The statement a itself is known to 
be true. 


(8.3) 


In the second part (ii) also, the affirmative form of the 
statement " a is true " is again not an orbit ary choice, 
because if the information is that a is false, the old 
statement a can be substituted by the negation of it to 
obtain a new statement, which has the form, " a is true" , 
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Thus, (8,3) encompasses not only the most general, but piobably 

the only formjjof the assumptions required to make a deduction, 

regarding . 

or inference, from the known / the unknown. In this connection, 
we may remind ourselves that, when we considered the connectives 
P and R ,. we first defined the nature of the relation a P b 
and a R b , where a and b are both in the affirmative form. 


Then, using the negation operator N suitably, we showed that 


this could always be converted to a relation involving P 


and R , such as between — ja and b , a and — >b , and — la 

and — lb , This is a very general technique that can be adopted 

of 

to simplify the study the essential nature of any connective, and 


we shall employ it also for our study of the new connective of 


implication involved in the process of deduction. Thus, we need 
spend all our time only to understand clearly what is meant by 
” a inqplies b " , under the conditions stated in (8,3). 


- 17 



- 17 - 


LCM 8 
Draft 1 
23-7-79 


Before we go to the application of (8.3), we shall again 
make one more diversion, and look at the way in which an 
inferential set of statements are put down in the Nyaya 
systemo It consists of the following five members (examples 
are also given) . 

Prati.jna (proposition) the hill is on fire 

Hetu (Reason) ; because it smokes 

Udaharana (Example) ; whatever emits smoke has fire 

Upanaya (Application) . so is the hill 

Nigamana (Conclusion) : therefore the hill is on 

fire 

The line of argument is pretty clear. If we wish to put it 
in a brief way, we may say as follows. 

” We conclude that the hill is on fire, because 
it smokes, since we already know that whatever 
emits smoke has fire " » 

If we wish to put it in the form of the modem logical apparatus 


(8.5) 


(U 

O') 
Cn')' ) 
(W) 
iv; 
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and if we use the symbol for the operation of implication 

( a — \ b is equivalent to "if a , then b " ) , we will 
put the above argument in terms of three steps, 

(i) smoke fire 5 

(ii) hill = smoke | (8«6) 

4-ena^(iii) hill urnr fire 5 

O'i); 0/ 

which correspond, respectively, to , land in (8.4). 

(In fact, the later Nyaya logicians have stated that the fourth 
and fifth contentions in (8.4) are not essential, as was implied 
in the summarised form (8.5) of (8.4)J» 

Analysing this further, what we first say is that 8.6 (i) 
is universally true, i.e. whatever emits smoke has fire, and 
therefore we assume the truth of the general statement "smoke 
implies fire" , In the particular case, we equate hill with 


smoke (statement (ii) in (8.6) ). Strictly, the equivalence 
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operation ( ^ ) which we have put in 806 (ii) is not essential, 
as we will see later, but, to make the analysis simpler, we have 
used the equivalences in 8,6 (ii) and (iii) , All that we have 
to do is to apply the general properties "smoke" (a) and 
"fire" (b) , which are connected by 8,6 (i), to the particular 
case in which "smoke" is associated with "hill" (a') and 
"fire" is associated with "hill" (b') . Then we make a 
specialization of the general law a b to the form 
a' =:^ b' . In this form, we apply the sequence of steps indicatec 
in (8,1) to deduce that b' is true from the fact that a' is 
true. 

8,3, The (rJeek approach to Inference and deduction . 

We had seen earlier that the question of deducing a 
consequence frcxn facts, or information, already available, was 


considered from the philosophical point of view both in areece 
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and in India. In the last section, we had briefly mentioned 
the Indian Nyaya approach in which the idea of deduction is 
essentially used to infer, or deduce, new information, or 
fact, frcm previously known data, or facts. On the other 
hand, the approach in ancient Greece, typified by the classical 
work of Aristotle, was more formal and abstract ) and^in a 
sense more akin to modern symbolic logic. Ihe word ••syllogism'* 
was used for the unit that was used in any argument. In 
essence, the syllogism of Aristotle is very similar to the 
syllogism of the Nyaya philosophers, in that it could be 
defined as **3 discourse, in which, certain things posited, 
something else necessarily follows from their being so** . 

This is a description of the ancient Greek syllogism. We may 
illustrate it by a simple example of the mood Barbara , the 
first of the various moods that have been written down in 
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ttie Aristotelian system. A translation of Aristotle’s 
description of tliis mood Barbara (the name Barbara is due 
to a much later logician Peter of Spain) is as follows ’• 

" Por if A (is predicated) of all B , and B | 

of all 0 , it is necessary for A to be | 

I ^ ‘ 

predicated of all O'*. | 

An example of tliis is tbe following t 

(i) All men are mortal. I 

(ii) All Greeks are men. 

Therefore, 

(iii) All Greeks are mortal. 

The reasonableness of the final deduction in the third line 
of this syllogism^ from the first and second linearis obvious 
and requires no comment. However, the similarity of these 
to the three steps in the Hyaya syllogism is not exact, 
although superficially, the two appear to be alike. If, 


( 8 . 8 ) 
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however, we rearrange (8.8) in another form, as given below 
in (8.9), the similarity to the Nyaya syllogism becomes 
aJmost exact. 


(i) All men are mortal. 

(ii) A Greek is a man. (Socrates is a man), 
therefore, 

(iii) A Greek is mortal (Socrates is mortal). 


I 


i 

I ( 8 . 9 ) 
i 


Ihe essential difference between (8.8) and (8.9) ig that, 

ID (8.8) all the three statements in the syllogigm refer to 


ail members of a class in (i) to all men, in (ii) to all 

Greeks and again in (iii) to all Greeks, while in (8.9), we 
apply the generality expressed in (i) for all men to the 


particular case in (ii) of a Greek (Socrates), who ig a man 
so that we obtain factual knowledge in (iii) about the 


latte., suppose we now remoue tUe .all" 1„ eaeU of the three 
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statements in (8.8). V/e then gat the following : 

(i) Man is mortal. { 

(ii) Greek: is man. | (8.10) 

(iii) Greek is mortal. 

This is yet another form of the syllogism in (8.8) which is 
different from the Aristotelian one, namely X8.8), and also the 
Nyaya one, namely (8.9)} but yet, it is caapietely valid 
in pure logic, the deduction in the third statement duly 
following from the truth of the statements (i) and (ii). 

In fact, in our initial discussion of the logical basis of 
deduction, we shall use this last form (8.10), because it 
completely fits in with the so-called "propositional logic", 
which is what we have been discussing so far in these lectures. 

let it is rather interesting that the early logicians 
preferred the foms (8.8) and (8.9). In fact, (8.8) and 
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(8. 10) axe practically equivalent in tkieir information 
content ; but their logical forms are different, in that 

(8.10) is within the framework of the system we have 
developed so far, while (8.8) requires what is known as a 
quantifier i.e, an adjective qualifying the subject, such 
as "ail” , ''smne" , or "none”. This is a more complicated 
form of logic, called ''predicate calculus^ and we shall 
discuss this only much later. Still it is interesting to 
see that scare of the earliest analyses of logical arguments 
were of the forms belonging to predicate calculus. 

On the other hand, the ilyaya sylxogism which is given 
in (8.4) and (8.5) regarding "hill" and "fire" , and the 
example given in (8.9) regarding "Greek" and "mortal" are 
tfriauiaAdo really of the type used in propositional calculus. 
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The only speciality is that the first statement is a general 
statement, and the second and third are particular statements. 
For instance, in (8.9) we first say that all men are mortal 
but the second and third are of the form " Socrates is a 
man" and "Socrates is mortal" . To get the last deduction, 
the first statement, " all men are mortal " is taken, 
in its particular form, to mean that " every man is mortal ", 
or "a man is mortal" . We shall not pursue this further, 
but it is important to distinguish between a formal syllogism 
of the type (8,10), which is syntactically true in 
propositional calculus, and the form (8.9), which, though 
it is practically equivalent to (ti.lO), is very often 
the one that is used to deduce the factual conclusion (iii). 

It requires for this purpose, the semantic content of the 
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coiiteiit ul the cG-juitiosal general statement (i) (compare 

also the case ol the hi 11- smoke- fire example, whose abstract 


logic, given in (8*6), takes a real shape only when the 

giving the 

general proposition (iii) of (8.4) is used). 


argmaent 


In fact, it is rather surprising that the later Greek 
logicians, such as Zeno of the Stoic school, in the early 
centuries after Christ, have described examples of syllogisms 
akin to the abstract form of the type (8.10). According to 
the Stoics, there are five basic schemas of logical arguments 
having a aedootion in it, „tuoh axe given below in I'able 8.1. 
In each of these,.. o give the verbal statement first and 
loliow it b, the symbolic logical statement on the same Une. 
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Table 8t1. Five basic schanas of Stoic logicians. 



name as per Description Symbolism 

our systan 


name as per Description Symbolism 

our systan 


(1) If ttie first, then the second; a b 
Implication The first j g 

Therefore, the second. b 


(2) If the first, then the second; g =p b 
Reverse Not the second ; — i b 

implication Therefore, not the first. — ig 


(3) not both first and the second; ( a . b ) 


nand The first ; a 

Therefore, not the second. “i b 


(4) The first or the second j a I ^ 

iixclusive or The first j a 

Therefore, not the second. -n b 


(5) The first or the second; a Z ^ 

Exclusive or Not the first ; — ig 

Therefore, the second. b 


28 
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axs .eauUfally simple ex^plea of t.e oonae.ueaoes of 
a confliuonal afatment conaaoting two oomponaata in tha firat 
line, foUowaa b, a daflnita informational atatamant in tha 
eaoond aboot ona of tha ccmponants. which load to tha dadn^ 
tion of a daflnita atatamant, (yaa, or no), about tha othar 
ccmponent of the pair. In fact, if wa look at these carefully, 
fina that a number of logical operators of the type wa have 


W6 


already studied are all involved. In (1) and (2) of Table 8.1, 


we have the oonneotives "implication” and "reverse implication", 

this and ■ n u 

which we shall discuss in^the next lecture (when we will show 

that they are equivalent to one type of "or" (R) operation)^ 

(3) corresponds to "nand" , and (4) and (5) both have the 

’’exclusive or" as the connective involved. It is indeed 

interesting that all these connectives had caught the fancy. 
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of tlae Greek toics two thousand years ago. 

Books of logic at an elementary level, which go also 
into the early history of the subject, discuss several other 
possible combinations of statements in a syllogism discussed 
in the calssical systaas. However, we shall show that all 
of than, irrespective of the nature of the argument, are all 
derivable from just one, namely what we have given in (8.1), 

and what we last discussed in (6.10) namely the Nyaya 

syllogism, or the mood Barbara of Aristotle, reduced to the 
logical form of propositional calculus. In fact, what we shalJ 
show is that "deduction" lorms one vital, fundamental, proces 
in every step of a logically connected argument, i'here is 
only one principle involved in this. If this is defined and 
understood, and, if in addition, we clearly understand what is 
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meant by "not", all the other forms can oe related to this 

two 

single one by suitable combinations of these^connecti-ees. 

8.4. Syntax and semantics of inference . 

In the previous two sections 8.2 and 8.3, we have 
discussed briefly the approach to deduction, or inference, 
as taken by the ancient Indian philosophers and the Greek 
philosophers. Perhaps it may be worthwhile mentioning 
some of the essential differences between the two. Quoting 
from the book "Outlines of Indian Philosophy" , by M.Hiriyanna, 
we may mention the following ; 


• - > the verbal view of logic which is common in 
the West is rejected here. It was never 
forgotten in India that the subject-matter 
of logic is thought, and not, in any sense, 
the linguistic forms in which it may find 
expression" . 
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In fact, the celebrated Italian philosopher, Croce, says the 
following about Indian logic in his book ” Logic " : 

"Indian Logic studies the naturalistic syllogism 
in itself as internal thought, distinguishing it 

from the syllogism for others 

* 

i-t does not make the verbal distinctions of 
subject, copula and predicate; it does not admit 
classes of categorical and hypothetical, of affir- 
mative and of negative judgments. All these are 
extraneous to Logic, whose object is the constant: 
knowledge considered in itself". 

In spite of this, it is interesting that the Indian 
logicians had extremely clear ideas of when an inference is 
valid, and exactly under what conditions it cannot be arrived 
at. In fact the purpose of logic, according to the Nyaya 
school, and others associated with it, was to categorise 
"patterns of debate" . The very word Nyaya itself means 
"argument" . In this connection, the opening argument found 
in the Buddist text Kathavattu (in the early centuries B.C.), 
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IS wOi-th noting : 


"If my lirst statement (a) was true, then jj 
you should consent to my second (b) . You | 
are wrong to say that a is true and b is | 
not true. If b Is not true, then a is I 

not true. You are wrong to say that a is | 
true, but b is not true" * | 

These sentences smack of the rigour of mathematical logic 

of the 20th century, In fact, if the four statements contained 

therein are written symbolically in the notation adopted in 

our lectures, they take the following forms ; 


(a b) 
(i) 


(a 


“lb) ~ 


(ii) 

(iv) 


( '1 b 

(iii) 


(8o12) 


It IS indeed surprising that the 
different ways of expressing the 


equivalence of these four 
same logical fact, namely 
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" a implies t should have been written so clearly in 
this logical v/ork oroduced more than 20 centuries ago. 

8.3« Truth table for implication . 

Therefore, we shall start our understanding of implication 
by examining these four statements, and trying to understand, 
in a common-sense way, why they do not mean different things; 
but that they all really mean exactly one thing namely the 

relation a For this purpose, we have to go back 

to section 8.2, and look into the statement given in (8.1). 

The real meaning of the Implication a — p b is that, if the 

is also a valid statement. 

fact that a is true is valid, then t / is It is, in fact a 
proposition, in the sense that it is always true. Given that 
this general relationship between a and b holds, namely 
that ^'a implies b\ v/e now ask as to what can be said about 
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L' , given something about a , The answer to this is .■ilrendy 
contained in (8.1) — namely that, if the asserted statement 
a is actually true, then necessarily, we get the conclusion 
that b is true. Therefore, even at the risk of repeating 
the same, we -restate (8.1) as follows : 

a b means ^ b^ (8.13) 

We can now ask the question; Suppose a were actually 
not true, and the starting point is the term a^; what can 
we say about b ? (The proper form of the answer to this is 
the one that decides the range, importance, significance, ar.d 
the types of applications that are possible for the implication 
connective). The answer, actually, is nuite simple; if a were 
--Ise, tnen the implication, | ^ b ^ 52^5 nothing definite 

about aactl^. In other words, the "if .... then " oonnection 
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connects only tiie uruth value T of a with the truth 
value T of h , If a were ap , then nothing whatever 
follows about b « This second result is usually given in 
standard logic books in the following form ; 

a — ^ b means that 5 

= = 5 (8.14) 

ap H-^b^ and Sp I — ^ bp are both true. ^ 

Consequently, ap could lead to both b^ and bp , and 
either possibility is not forbidden, so that ap can lead 

to no useful result about b « This means that b is in 

in oar lectures. 

the doubtful state bp v/hich we have introduced/ Hence, 
we modify (8ol4) to read as follows : 

a — S b means ap j ^ b^ (8o15) 

Thus, (8o13) and (8.15) together give the full consequences 
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of assuming the existence of the relation a 
the two possibilities, a,j. or Sp , of g . From these 
purely verbal statements contained in (8.13) and (8,15) 
we shall work out their consequences. 
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0 ?.' assuming the existence of the relation a — b ^ for 


:he two possibilities, or a„ , of a . V o ohaH.- 


not try te -Tr ut ~ this In th e matrix - form ri^Ht now, - b t r fe 

verbal statements contained in (8.15) and (8.15) , we 


shall work out their consequences. 


What we find, in eff - ct, is that, under the implication 


b , which we have assumed to exist, a^ corresponds 


only to b^ • Therefore will never lead to the conse- 

quence b-jji • Symbolically this can be written as follo\vs ; 


b means bp 


(8ol6) 


This result is a straightforward logical consequence of 
(8.13) and (8.1 4) , obtained from commons ense, and^is the 
eouivalent of (iv) of (8o12) which symbolises th- fourth 
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Qj' i^j^e Kathavattu argument ciuotcu in (Bo1l). 

If we combine the data in (8,13) > (^•”^^) an.d (o.lb), 

we obcain completely all "Chat are needed to construct the 
truth table given below in Table 8.2 for " a implicc 



iicr ficr 









lirr 
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is the one thst is commonly employed in logic texts as the 
definition giving the properties of this logical connective. 

V.'e shall also follov; tins conventional approach and work out 
its conseruences , purely from the data exhibited in this truth 
table. Hov/ever, ve shall only use commonsenee, and not the 
matrix method, in this lecture. V.’e shall focus our attention 
mainly on the four different equivalent expressions of (8.17) 
'■jiven in the four parts of the Kathavattu argument and symbolized 
in (o.12). 

Consicerin.; first a =:^ b itself, we clearly see from 
Table m.2 that the truth of a corresponds to the truth of 
Also, as already mentioned, when | is false, both the 
possibilitites and F are oosaible for b and therefore 
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r.othinr cones cut nositively sbout b . '..n the rf: , 

if a is true, b can never be IrJse. The Ic.'i r- ,!tL ir. 
extremely imrortar.t, because it is th.is rrrt o.f toe lull 
truth table 8.2(b), vhich is the most si£nificar,t one .for 
obtainin' the transtorination of (8.17) into the other equivalent 
iornis in (8.12). Puttin all these to‘ eti.er, ve hove the 
follov’in, corresponoences for the lo, ical relation " a Itnrlies t' 
a rr-S b means that 

s^p ■ > bp ; I — bp ( a ) 

and ap I — ^ bp ; ap i — > bp ; or ap i — >bp (b) 

hov/, the terms a and b can be interchaiv ed, si; tt.et ’’e 
can v.'or'k out the coriseci'ences for a corresToonr-i.r t'' the 7 
r states of b . On makin' this re-internret; tion , v;e ei, 

Iron Table 8.2(b) t.ne following : 
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£ — 

z±::> b 

also means that 



h-^ap 

; bp^ 

— > ap 

(a) 


; bp 

H->ap 

; or bp H- 

-> ( b ) 


If we compare the two lines (a), (b) of (8,18) with the 
corresponding ones in (8.19) » it is readilj'’ seen that 
and bp have intercnanred their roles (and therefore ap 
and brp have also interchanged their roies) . Thus, v/hen ^ 
is false, a is false, and when ^ is true, nothin^, can be 
said about § . Also, the correspondence bp , takes^ 

in the reverse direction from b to g , the form bp h-/-^ a^, 
Using these interrelationships between the sets of corres- 
pondences in (6.18) and (8.19), we can ti.er-:ore say that 
( a b ) is ecuivalent to ( — ib — lg ) (8.20) 

This is one of those results which looks peculiar 5t first 
glance (In fact, v/e may ask the question : is (|:u:=^b) 
eouivalent to {h a) ? The answer is no — see oelow) . 
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bivi" 


csreiul and com lete r;r'al’'nis mode unln 




table 6.2, (elthourh carried out from first r.rinc ipT-s) r-tows 
that the equivalent form in the reverse sense in p nlly 
—lb : — y ia . This corresronds to the third of the statements 


mentioned in tne Kathavattu ap’r.ment (8.11). 


It may be worthv/hile pondering over this, vis-a-vis the 
"hill-smoke-fire" example. Ve say first that "srr.oke iin[>lies 
fire" ; but then we find from our analysis that it is con.pletely 
equivalent to saying that "no fire means there will be no smoke" 
(not "fir-e implies smoke"). This reverse implic; tier: becomes 
;lviji:s or. r'eflectifii, everi \'ichout tl:e detailed p.siysi;;. In 
feet, the I:...l_r cents ^-ive cuunterex: i; .'It to : to L 

Suatcmtrt v.’ithin the bracket ^iven above need not to true — - 
5.^,. a ..all of ir-o.n ca.. be|iT;ade red hot r..s a fire, ;iit: it prouuces 
no smoke ; on tne otlcer hand, absence of smoke alt/ays implies 


- 42 - 



-^2- LCK 8 

Lr^ft 1 

3Q-7-7S 


^isencc fire. 


The e 

quivalent 

for;;.s in (c,20) are t^^solubely vital f 

or 

...atheiiictic 

al proffs. 

j-hus a — ^ b can oe puo in v;ords in £ 

number of ' 

ways : 





a b 


(a) 

Statement 

a implies statement b j 


(b) 

Truth of 

a is necessary for the truth of b ! 

I ( 

(c) 

If a is 

true, then b is true I 







On the other hand, the statecient b a , which is also 
possible, is quite different from this. Its corresponding 
verbal interpretations are as follows : 

b f 


(a) 

Statement 

B 

is implied by 

state;;:ent b 

(b) 

Truth of 

a 

is sufficient , 

for the truth of 

(c) 

If a is 

not 

true , then b 

is not true 


The last one (c) of (8.22) uses the equivalence (S.20) apolied 
to b X a and this is what is riioant by the ■•’necessary” 
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concision ii: 


If v;e use 


-or 


itSC*.!! i]) 


(8.21)) v.-e th:^r. o-l.-tain tiie follov/in three other verbal ot'.te- 
v.ents for a ■=^ b : 


( a —rp b ) ( lb — 1 1 ) I 

(a) Staterient b Is implied by statet.ent a | 

(b) Falsity of b is sufficient for ti;e falsity of a | (8.23) 

(c) If b is not true then a is not true | 

It follov/s fron; (8.20) and (8.23) that an implication 
relation in the forv/ard direction can alvays be converted into 
another imrlication relation in the baclu.ard direction, so 
t'.at, under suirable conditions, an argument can be traced 
b:chv,'arc.s. Thus takin, tne example "man implies mortal" 
for (a vrr^b), v/e obtain the' direct consequence ''x is i..an, 

‘I 


-.er.ce h is mortal ; or usirq the reverse form (— i h — ^ ~i s } , 
Y is, not mortal, hence Y is not man! However, if X is 


mortal, it does not follow that X is man. It is very 
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iiih-'Ort sri t to raalize 'cnat (a • • 7 ~^ ) snd (b »■ — ^ ) are 
ccaoluxely independent relctions, and either can be true 
Kithout the other uein^, true. On the other hand, (a — ^ h) 
and (~i ^ I §) only not independent, but are 

exactly equivalent, and luean the same thin^ . The best v;ay 
of convincing ourselves about this v/ithout a detailed analysis 
of the truth table is by expressin.: their, both in terms of a 
common fon.. equally related to both. This is exactly what is 
cone in the Kathavattu argument. The second part (8.12(ii)) 
hos completely similar relations to the first nart and the thirc 
part ( (i) and (ii) of (8.12)) on either side of it, a.nc hence 
proves the equivalence of (i) and (iii), which we have derived 
otherw'ise in (8.20). To see the principle of this, ve moke a 
sri.all diversion to modern lo._ic. 

S.7. Relations between implication, con.iunction and disjunction . 

Let us examine the equivalence which is very commonly used 
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in lo, ic texts for t:.e rey'reseiX.otior, of : r: i 
relation via a relation of conyunctior. ( "or" 
( a — ) b ) ^ ("n| V b ) 


l;l' 


T 


N 

/ > 


ion titu’-c 1 


(b.25) 


The second expression is readily verified to rearer,. .nt the 
corres-'oneences in (£.1a), for v;e kno'.. th/t x v y i; false 
only if both x and y are false, nence, the riyht ’..:,nd side 
of (8.25) io false only if a is true rnd b is frblso, er.nctly 
as in Table 8.2(b). (V.'e shall tive exa.’::|^le5 to illustrate tliis 

a lictle later in this section), i.o’.v, v/e knov, th; t an "or" 
relation betv.'eer: tv'o statoif.ents is al;jc ex^.rer :;ihle in terihs 
o: the ne^ction oi an, "■^nd" relc:tion comif'Ctin, the r 1 ions 
of t:.e tv.o sa '^re : rr '.s , nri.ely th.e so-cal?. L.d r'e ..or, an L; w 
(bcurtion :'.r^). If ve no\ apply t; i.;- to the right I r-n'. r'ide 
of (8.25), v;e ob'ccin t;.:t (-la v b ) = ~> ( g ."ib ) , so that 
the implication h b is expressible in one li.ore ea]uiv.’ !ent 
form containing a "nand" , namely : 
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( E ) ■= "iv I .—it ) (8.26) 

r*.is foir;., giver on the ri,;ht herd sice of (6,26), is nothir.r 
out the secor.c state!, ient ol the Kethavattu argument, namely 
"you ere vron: to say ti,at a is true and b is not true". 
Althru^i. ve arrived at (8.26) via de horyen's lav,-, it is also 
-'ossicle to be convinced of its v- hidity str? ichtav/ay from 
the truth table 8.2, whichi gives F only for the combination 
a^, and bj. , as reryiired by ( 8 . 26 ), 

T'he validity of the rii^.ht h_nd sides of both (8.25) and 


•a. uiv,"'l-i.t foi'i.s 


is ve^y clearly seen 


t..!.- ey yha "s' ohe (g; inyli.. r fire (s) ", Considering 
:i:s: (c.:c>, it l,.:ds to 3t:.te...tnt , "it is not possible 
t;,: L ti.ere i- smo/.e and no ire", a f.;.r:.. ih^icn is there in ;:,1 
..ncient argUh.-nts . i^owev- r, ti,e iorn, corresponcing to (6.25), 
namely "not smoke, or fire, must be true" (with "or" as 
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li. elusive or ) is not found either in the Kntiio.vc ttu o.r't^Lu:.c-.nt, 
or in the five Stoic schents listed in fable 8.'!. xhe I'ersoii 
for this is quite simple. The idea of incxusive or is one of 
relatively recent ori^^in, and it is intimately connected v.ith 

n ^ ■ 

ti.e idea ol union of sets.. Only the exclusive or (either, or) 
v.as used by the ancients, rz in (4) and (9) of Table 8.1. Yet 
the above ap pli cation of (6.2!>) to the "hill-smoke-f ire” 
example becomes quite clear, once we appreciate the sieniii- 
cance of the inclusive "or” . Thus, every true pos' ibility 
comprehended by a => b , is covered by takin^^ either the 


situations 

ii. vdiicix 

tnera 

lo 

no smoke 

( — 1 a ) , or those 

in 

wnich there 

is fire 

( b ) 

• 

Thus, ti.e 

two sentence c in 

(6.25), 

na.. ely ( a 

7 ^ b ; 

and 

(- 

“I a V b ) 

, are equivalent. 



It is indeed sxran._e that, in formal symbolic lo^ic, 
4n our matrix formalism which w'e will discuss in the 
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next lecture, it is this form (— 1 | v | ) that is found 
to be the most convenient one, both for theoretical study 
and for practical applications. Therefore, we shall show 
how easy it is to prove the equivalence of (a b ) 
and ( "n b r— la ) staxtin^: from (8.25) in which the 
former is equated to ("n § ^ ^ • ^^6 steps in the deri- 

vation is as follov.'s ; 

( I =:^b ) = (gv^);g=— i|,| = b (a) 

('“lb ~ia) = (g'vd'),c'=b,d'=— 1 | (b) 

(ap""lyinx equation (8.25) again) 

But 

( c' V d' ) = ( d’ V c' ) = ( £ v d ) (c) 

Hence 

( a =^b ) = (“lb la ) (b) 

(using the equations (a) ,and (b)) 
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Before v;e leave thia question of the different equi- 
vslent forms of a — ^ b , we shall consider the last 
one (iv) in (8.12), namely a ■ ■ ^ N ~~lb . This a^oin is 
very simrle to comprehend, rovided v;e understand clearly 
v.'hat we mean by the symbol -- / -■ > • (does not imply). There 
is a difference between the "not" as applied to the 
"and" in (8.26) and the "not" as applied to '^implication 
in (6,12 (iv)). V.'e may designate the latter as a "weak" 
negation. The "weak" non-implication ( ; does not 

imoly) means the followinf., : 


If 6 "implies" b ( s . — ^ b ) , | 

I (8.28) 

then a "does not imply" " 1^(2 ) j 

In effect, the negation is transferred to b and therefore 
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It; Is merely- ^ Q«-issxxori ol' saylnr thct, if b is produced 
as a result of the Implication, then " — ib is produced 
as a result of non-implication " . However, it is not 
exactly equivalent to saying that " it is not possible 
that is true and b is not true (—i (a . — lb)). 
TMsrlstter is a "strong” negation, and has the form 
(8.12(ii)) of the Kathavattu statement. The "weak" 
negation form really says nothing more than the affirmative 
form a b , as we will show in the next lecture , and 
therefore we shall try as far as possible not to use the 
operator for any purpose, but always use the form 

— I ( a . b ) , wliich employs the connective "and" , 
whenever the negative consequences of an implication is 
to be emphasized. 
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8«^» Application of implication to make dedu ctions 

We have, in a way, been rather formal in the last 
section 8,6; but this digression was necessary in order 
to show that, what would appear to be rather very compli- 
cated mathematics in (8.12), showing the equivalence of 
four different statements, is really very simple, and quite 
easy to understand, applying only commonsense. At the same 
time, o\xr analysis, in terms of the truth table, has 
established the fact that the equivalences in (8,12) are 
also mathematically exact and accurate. 

Leaving aside the mathematical approach, let us come 
back again to reality, and examine the different ways in which 
implication Can be en 5 )loyed in the formation of arguments. 

For this purpose, we shall give examples of the actual types 
of connected statements corresponding to each of the different 
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possible ways of writing •' a implies b " , ¥e can then 
see how, effectively, it is possible to deduce different 
consequences, depending upon the logical form that is used 
for this purpose. 

(a) a b 

Taking the first one, namely a — ^ b , we need not give 
any new examples, because the classical "hill- fire-smoke”, 
and "man-Greek-mortal" belong to this category. Here, something 
is first asserted, and this one is known to imply a second fact, 
and the second fact is therefore deduced as a consequence. 

Stated in symbols, the argument has three parts as below : 

a ' b j ajp ^ hence b^ ( 8 . 29 ) 

Applied to the two examples, the three parts of the deductive 
arguments are ; 
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Smoke Implies fire. 5 

There is smoke. I (8.30) 

Hence, there must be fire. | 

or 

Man implies mortal, 5 

Greek is man, 0 (8.31) 

Hence Greek is mortal. { 

This direct method is knovm by the L^in name " modus ponens ” 
and is without doubt the most common method of making deductions, 

(b) -nb -na 

In this case, it is absence of something that implies the 
absence of something else. Taking the case of "hill-fire— smoke" 
this will have the form — "absence of fire implies absence of 
smoke", which is equivalent to "smoke implies fire". This type 
of deduction is- called J aodus tollens " , and is summarised by 
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the sequence : 


a b ; bp 


hence ap 


( 8 . 32 ) 


Applied to the two examples, the deduction takes the form : 


Smoke implies fire ; 5 
There is no fire ; | 
Hence there will be no smoke 5 


(8,33) 


Man implies mortal. 
Stone is not mortal 
Hence stone is not man 


1 

I (8.34) 

I 


(c) -i( a 


rb ) 


This form asserts that, if a implies b , then it is 
not possible to have simultaneously both a and — ib . This 
form is definitely different from an implication ; hence an 
immediate deduction is not possible. But, we will see from 
the two examples that the consequences of both (a) and (b) 
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are deducible from this, given the appropriate initial 
information. 

In the two examples we have taken, this form (c) 
takes the following shape : 


Hill- smoke-fire 


The presence of smoke and the absence of 
fire occurring together is impossible 


(8.35a) 


Hence, 


if smoke exists, fire exists; 

Also, 

if fire does not exist, smoke does not exist 


{ 

I (8.35b) 


Man-Oreek-mortal 


To be a man and not a mortal 
is impossible 

Hence, 

if X is man, then X is mortal; 


(8.36a) 


5 


and 


(8.56b) 
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( d) -n a V b 

This form says — » a or b is ailways true. As already 
mentioned, a practical statement based on this is more difficult 
to comprehend than (a) , (b) or (c) , unless we already 
appreciate the "inclusive or" , ¥e shall still state the two 
examples in this form : 

Hill-smoke- fjje 


Absence of smoke, or presence of fire, 
is always true 


I (8.37) 


Hence, if the first part is false, and smoke 5 

~ i.e. I (8.38) 

exists , the second must be true, fire exists . { 


Man-Greek- mortal 


Being not a man or being mortal 
is ever true 


(8.39) 


Hence, if Greek is man , (and the first part 
is false, the second part is true, and) he 


(8.40) 


is mortal. 
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We see that, although the full impact, or power, of the 
statements (8»37) snd (8,59) » ^.re not immediately obvious, 
they still lead to the modus ponens form when properly 
interpreted. This form (d) — la V b is very usefvil for 
application in logical theory, although it is not so 
convenient for use in real arguments. 

However, a modification of (d) into a form using the 
"or" of two assertions can indeed be useful, when we find 
that the negation of one implies the assertion of the other, 
and vice versa . 

(e) a V b and its equivalent implication 

Take the statement: "Mr X must have been in Delhi, 
or Hyderabad, yesterday, since he arrived in Bangalore by 
the Delhi-Hyderabad-Bangalore plane". Let " X was in Delhi" 
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ce a and " A was in Hyderabad" be h .We then have 
■^'d V h is true" as the given statement. Applying this_^|it 
follows that if he was not in Delhi, then he was in Hyderabad, 
and vice versa . In symbols, we thus have the equivalences : 

(dvh) — (--idr=^h)= (-,h=^d) (8.41) 

It is interesting to note that negative information in 
the form of X's absence in Delhi, or in Hyderabad, leads to 
a positive inference about his presence in the other city. 
Incidentally, there is no objection to his having been both 
in Delhi and in Hyderabad yesterday; for he could have taken 
the morning plane from Delhi to Hyderabad and come to Bangalore 
by the evening plane from Hyderabad and the statement 
" d V h " does not preclude this,, But, the two implications 
in ( 8 * 41 ) are still valid. In words, therefore, the equivalence 
in ( 8 . 41 ) can be stated as follows ; 
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T ■f' 4-uri^ ■Por'4'c a'T'o ■hr\rro'i"ViOT' IcrGV/r tO t0 t 0 - 

then, if either is given to be false, the other one can 
be deduced to be true. 


fi 

t 

I (8o42) 


If now, we make one of the facts a negation in (8.42), 
we can immediately deduce the equivalences 

( a b ) ( — la V-^) ( — ,b r:::^ — ,a ) of (8.27), 

Perhaps this route via (8.41) may be the best way of remember in g 
the relation between disjunction and implication. (See also the 
next chapter, and the design of the tertiary I in the logic 
machine described in Chapter ) . 

(f) — 1 ( a . b ) and its equivalent implication 

Unlike (e), this has the form of a negation of a conjunction 
and is an analogue of (c). Here again, we shall start with 
an exan5)le* Suppose we know that “Mr. Y was not' both 
in Delhi and Calcutta yesterday evening, because he is found 
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in Bangalore toda}^'*. Using c for was in Calcutta’^ 

and m for "Y was in Delhi”, we as the starting point, 

the knowledge — 1 ( c . m ). This means that, at most, he 
could have been only in one of the two cities, Madras and 
Calcutta, Therefore^if we have independent information that 
he was actually in Calcutta, then he could not have been 
in Madras last evening, and vice versa . Hence, we have the 
result (8,43), similar to (8,41) ; 

— 1 ( £ • ® ) = ( c — ^ — im ) ■= ( m — ^ — iC ) (8,43) 

In this case, positive information about his presence in one 
city leads to an inference about his absence in the other. 

Ii. words, (8 o 43) can be stated as follows : 

If two facts cannot both be true, then, if 5 

5 

either is given to be true, the other one | (8.44) 

can be deduced to be false. | 

(This is exactly the opposite of the example ( e) , where 
falsity of one implies the truth of the other.) 
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Once again, if we make one of the two facts to be a 
negation in (8.A4), we obtain at once the equivalences, 

( a — ^ b ) = - — 1 ( a . |b ) ^ I ^ ) » 

given in the Kathavattu argument and illustrated in (c). 

Here again, the use of (8.43) seems to be the best way of 
appreciating the relation between -conjunction (in the form 
of nand) .and implication. The reason why only "nand" 
occurs (and not "and") will become clear in the next chapter, 
when we discuss the matrix formalism* 

Perhaps one final comment may be relevant, Tegarding 
this Lecture 8. It uses only commonsense, and some small 
applications of the ternary truth table 8.2(b), and, in this 
sense, everything in this chapter is written within the 
framework of Classical Logic . Our SNS system is involved 
only in the occurrence of the D state in a few equations 
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summarizing the classical logic results, and in Table 8o2(a) 
for the binary form of the implication connective. These 
have not been applied anywhere in working out results and 
formulae in this lecture, so that every consequence of the 
implication statement which we have stated here, is 

understandable in terms of standard classical logic. 

In the next lecture, we shall not only introduce the form 
of the matrix representing implication, but we shall also work 
out every type of pattern of "deductive sequences" that is possible 
in an argument. This will be done by examining the consequences of 
all possible ways of attaching a "not" to the various input 
and output statements. The great beauty of this approach is 

that we need remember only one rule namely what is meant 

by "modus ponens" discussed in the subsection (a) above. 
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All the rest can be reduced to this one via routine matrix 
algebra that requires no intelligence, but only bullwork 
( something that a computer can do) . Logic is thus reduced 
to commons ense + computer. 



Ramachandran and T.A. Thanara.1 
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FQhJRAI 'J PROGRAMS FOR SEMT Erff TAL LOGIC 

GoN. Rarnachandran and T.A. Thanaraj 

Abstract Although the relation between logic end Boolean 
algebra is well established, computer programs lor working 
logical problems are not available. We have deveicped 
extension of Boolean algebra in terms of two-element Boolean 
vectors and 2 x 2. Boolean matrices which is very versatile and 
provides algorithms for almost all aspects of sentential logic. 

The matrix algebra is also expressible in terms of classical 
connectives like 'Not', 'And', 'Or', 'Nor', 'Xor', etc. In 
terms of these algorithms, procedures are developed for solving 
logical problems, which utilize "logical graphs", joining the 
various terms via logical connectives, for v/ritlng out a set of 
equations, which are then solved. It is believed that the theory 
is practically complete, and a few examples are also given of 
FORTRAN problems in logic. 

Index Terms ;- Algebra for logic. Algorithms for arguments, States 
and connectives, Reverse operators in logic. Logical graphs. 
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I. I n troduction 

The subject of sentential logic, or propositional logic us 
it is called otherwise, is well discussed in most books on loi^ic 
(see e.g. Rj, j2j, ip,, ), The principles governing the truth 
values of terms, or statements, and modifications which they 
undergo vheri they are operated upon by logical connectives are 
also discussed therein. The logic is based on a two-valued truth 
function, which can take the logical states ''true” or "false", 
which can also be represented by the Boolean elements 1 and 0. 

The connection between the algebra of logical connectives in this 
"Classical Logic" (CL), as we shall call it, and the Boolean 
algebra composed of two elements 1 and 0, is well known fLj. fe 
shall take this for granted in what follows. Every equation in, 
logic, such as a and b = c,|orb = c’ etc,, has a counter- 
part in the Boolean algebra where "and" and "or" are replaced by 
the operations of Boolean multiplication and Boolean addition, 
which also correspond to the concepts of intersection ( 0 ) and 
union ( \J ) of sets in classical set theory. 

When we attempted to write FCBTRAN programs for general 
problems in propositional logic, we discovered that the number 
of operators that are defined in -classical logic, and e-ven the 
number of truth values as defined therein, are insufficient for 
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an efficient manipulation of these. It is not our contention 
that there is any defect in the well-knovrn logical theory of ta>- 
valued lo^lc as it occurs in propositional logic; but only that 
it can be enlarged and improved upon. We are only attempting t.j 
modify and symbolise it in such a manner that the luanipulationo 
involving logical operations ^ for solving problems in general, 
are made as sim.ple and as universal as possible. In trying t:o .0 
this, we arrived at two or three interesting results, which we 
give right here for an illustration of the scope and range of oi.u 
approach. The reasons for making these modifications and their 
capabilities are briefly discussed in the sections that follow. 

''i) The two truth values ''true*' and "false" have to be replaced 
by four truth values: true (T), false (F) , doubtful (D) and 
impossible (X) • In effect, this is done by replacing a single- 
component Boolean element to represent the truth value of terms 
by a double component Boolean vector p), which obviously 

has four possible states. This is discussed in Section II. 

(ii) In addition to the operators such as E(equals), N(negates) 
A(and), 0(or), I(implies) etc., which may be called "forward" 
or "direct" operators, we find the need to define suitably the 
"reverse" operators corresponding to these, which may be symbolized 
by E, N, A, 0, I etc. These operators have truth tables which 
are quite normal, but which are not discussed in any book or 


• • 
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references to our knowledge. What is more interesting is tlnG: 
some of these operators, particularly the reverse operator.', n 
and 0 , for '‘reverse and" and "reverse or", automatically 
require the postulation of the four kind of truth states 
mentioned above. 

(iii) Two new operators W^(with) and U(upon) are also found to be 
needed, of which ¥ is indirectly employed in almost every logical 
argument in classical logic. It deals with the comparison of the 
truth values for the same statement as obtained from tv;o different 
pathways. It can give a positive result if the two are consistent, 
but can also point to an inconsistency, if one path leading yyla 

W gives T, and the other path F, which are obviously contra- 
dictory to each other. The nature of this operator ¥ and its 
use is discussed in Section IV. We have named the logic (v/ith 
the above said modifications in CL) as SYAD-NYAYA-SYSTfiM (SNS). 
(Syad means "may-be", Nyaya means "logic", in Sanskrit). 

In the subsequent sections, the algebra of this approach is 
very briefly given and then the technique of converting it into 
a FORTRAN program is discussed schematically, with samples of the 
sub-routines given for selected examples. A general survey of 
the whole of this approach is given in two reports by- the senior 
author ('[5JJ j) j ^'''hich contain fuller accounts of the matrix 
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algebra. We shall often refer to these papers for details, 
although all the essential ideas are briefly given in this sr 
so as to make it self-contained. The earlier papers, hov/ever, dj 
not contain anything about the development of the d'QRTR/d-: pr-ofram. 



and Introduction to their Use 


Using the above concepts, it is possible to convert any 
logical argument consisting of a number of individual ’sentences' 
to a suitably defined graph which have terms and operators as 
nodes. A node corresponding to a term, in general, has one or 
two paths meeting at it, while an operator may have two, three, 
or more paths entering into, and one path leaving, the corres'- 
ponding node. The example of a very simple problem is shown 
graphically in Fig,1 and the corresponding logical equations 
are given below in terms of classical logic, including the ne’v 
operators ¥ and U. The nature of this logical representation 
and the need for W and U become immediately obvious on looking 
at this example. The problem reads as follows; 


"A detective has been detailed by a client to find out if 
two persons P and Q have met and concluded a financial deal at 
1 p.m. on a particular day. A third person R is trying his best 
to follow therpair and be with one, or the other, such that the 
two never have an occasion to be together alone for completing 
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the negotiations, v/ithout his being also on the soot v/ith them. 

The scene is in Hotel X, and the master det^tive has 
employed three reliable agents A, B, C. Agent A reports to him 
that he saw either P or Q continuously in the hotel during 
the important hours between 12 p.m. a.nd 2 p.m. and that both 
were never away from the site at the same time. Agent B , 
reports that, to the best of his knowledge, P was in the hotel 
at the appropriate time and R was not with him. Agent C says 
that only one of R or Q was in the hotel at that particular 
time 


^Problems Can you deduce from these, as the detective did 
that the deal was concluded?” 

Using the symbols, N ifor "not”, A for "and”, 0 for 
(inclusive) ’’or” and XO for "exclusive or’*, ive have the 


following logical equations for a, 

h g 

(standing for the 

statements made by 'A, 

, B, 

c), where 


, r stand for the 

presence of Pj G, R 

respectively at the 

appropriate time 

for the meeting. 





g 

0 

q “ g 


(la) 

2 

A 

(r N) s 

sc 

b 

ss 

(1b) 

q 

XO 

(r) = 

Q 

(1c) 
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■2»_l grmal pr oc edure fo r 


one normally puts this problem to a computer, one voujd 


put in the truth tables tor 


A, 0 and XO, and use as inputs 


all possible combinations (namely S) of T and F for p, q and r, 
to find out which combination gives a = T, ^ a^d ’g = 

Ihis may be graphically illustrated by the left half of Fig.i, 
showing the path of transfer of information by full lines. 


Such a truth table is shown in Table 1 , and it will be seen 
that the only set of truth Values for g, g, r which leads to T 
for all three of a, b, c, is T, T, F, i.e. p and q were 
present and r v/as absent, which is precisely the condition 
necessary for the deal to be concluded. 


In the electronic analog computer which we have constrL?cted, 
and which we have discussed in an accompanying paper (8), there 
IS provision to check for the outputs a, b, c to be T, by using 
the module G for the logical operator "agree" (see IV-7 below). 
In the second half on Fig.-i^ three such are included, which wall 
give the output T if the input is T, and F if it is any of F, 

D or ¥e can also test that all the three G's unanimously give 

yes signals by using the module for the "unanimity" operator, U 
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TABLE 1 : TRUTH TABLE FOR PROBLEM 1 , USING TP3E LOGICAL 


GRAPH SHOV™ lU FIGURE 1 
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(see IV--2), and inputting the three signals coming from the C*s 
into the module U. Then, the output x of U being 'J is an 

indication that all the requisite conditions of the problem .-.re 
simultaneously satisfied. (Note that x is T only for p - T , 

9 = Xs £ = E in now 2 of Table I) . 


Fig.1, Logical graph representing Problem 1 and its possible 
routine solution. 


One simply v/ires the interconnections between p, cj and r 
and the different modules as shown in Fig.1, and looks at the 
output g of U, for the 8 possible combinations of input. Then., 
it is found that it is green (showing that a, b, c are all T) 
only for p = T, q=T, r = F. Hence, we deduce, in reverse, 
that the observations of the detectives A, B, C mean uniquely 
that F and Q were present, and R absent at the time of the 
meeting. 

3. Shortened procedure simulating the hu m an approach 

A very brief proof of the desired result can however be 
given as follows; 

(a) Since ”p and -vr" is true from (lb), p = T and r = F 

(b) Since q and r have opposite truth values from (lc) and 
r = F from above , it follov/s that q = T . Hence , 
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2 - t> 3 = “ I' 

(c) The combination of T, T for p ^ q is consistent 
v/ith Eqn.(la) also. 

Obviously, the computer must be made to simulate this thinking 
process to be efficient. V»'e found, that the best u’ay of doiny 
this, is to use the "reverse*' operators A, 0 and XO. Of these, 
XO = XO itself, and we obtain the simple graph shown in Fig. 2 
with just one input (r), the three reverse operators mentioned 
above, and a W for the consistency check. The logical steps 
are also given in Fig. 2. 

Fig, 2. Logical graph of Problem 1 reformulated, requiring 
only one input r 

The truth table for this way of solving the problem 
represented by the graph in Fig. 2, is shown in Table 2, using 
only one independent input r. There are only two trials to be 
made, for E = T and F respectively. One gives rise to an 
inconsistency for p, while the other gives the correct answer 
(Tj I) (Pj Qj £) • computer itself has been instructe 

to check for freedom from inconsistencies, and print such a 
solution at the bottom. (It may be mentioned that the results 
for a typical example has been included in this introductory 
section itself, following the advice received from Prof. 
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Logical graph of Problem 1 reformulated to simulate the " hum 
D^thod of solution. 
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TABLE 2 s SHOFiTER TRUTH Ti^LE USIHU ONLY ONE INPUT--- 
R (R)N P1 Q P2 P 

T F X F T X 

F T T T D T 

->«-THE SOLUTION WITHOUT A CONTRADICTION 
IS P = T , Q = T , R = F 
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Sir Lav/rence Bragg by the senior author in 1948, when he wrote 
a paper containing lengthy mathematics, but dealing with a real 
practical problem. He was told to ’*Cut the cackle and come to 
the horses".) 


II. Truth Vc 


'ators, 


1. Truth values 

As mentioned earlier, the states, or truth values, possible- 
in our new system (SNS) of logic are true (T), False (F), 

Doubtful (D), and Contradiction (x). These truth values can be 
defined in terms of a two-element Boolean vector (<b L), 

where / , /p = 1 or 0, The component f,/ represent the probability 
for truth and the probability for falsehood. Hence the state 
vector for T is (1 O) and for F, (0 l). The state D 

is one in which the logical statement could be either true or 
false, which may arise either from lack of data, or as a conse- 
quence of the previous step in the argument, which leads to 
both the states T and F being possible. The Boolean addition 
of the state vectors of T and F leading to 

(1 0 ) : f : (0 1 ) = (1 * 0 0 1 ) = (1 1 ) (2 

satisfies these conditions, and (1 1) is therefore appropriate 
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for 2 (a more rigorous argument v/ill be found in the book t?'! 
being written by the senior author). Similarlyj the state of 
impossibility g often arises from the superposition of two 
arguments v;hich yield simultaneously the truth values true and 
false for it. Hence, its state vector, X, can be obtained by the 
Boolean multiplication of the state vectors of T and F, so that 

X = (1 0) (0 1) = (1 eg? 0 0 ^ 1) - (0 

The doubtful state is never used as an initial input into sn 
argument because the corresponding statement does not state any 
thing definite. However, D can occur as the output of the 
previous step during the progress of an argument, but it may be 
converted into either T or F by suitable combinations v;ith 
other terms via connective operators, like ”and" and *'or''. ine 
state X, on the other hand, indicates a contradiction in the 
arguments leading to it ^vhen it occurs, and therefore one cannot 
proceed further from thereon. However, we can go back and 
examine the validity of the earlier steps, using this information. 
Further, if X is used as an input, it would always lead to an X 
in the next step generated by it via any connective and it cannot 
be removed. (There is one exception, for SNS operators only, 
which are discussed in but it is not important for the 

discussion in this paper) . 
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2, Boolean variables ; Any general term has a truth value of ont. 
of these four constants T, F, D, X and therefore;, a term a is 
represented by the two component vector (a a^-) where ar.C 

can both be either 0 or 1 . The matrix algebra of such 
Boolean vectors with two components has been explored much more 
in detail in an earlier report from this laboratory [ 5l anci 
also in [7] • Therefore, no details are given of the technique, 
but only the results. 


3. Operators ; These are of two types unary and binary. The 
simplest example of a unary operator is in the equation 


and 


a E = b (equivalence, a = b) (3) 

a N = b (negation, "na = b) (4) 


The corresponding equations connecting the two elements (a^ 
of a and the two elements of b are 




(a E 

= b) (a . = b_^ , a„ = bj 

(5a) 

(a N 

= b) 5 (a^ = 

(5b) 


The c( and ^ components obey the rules of classical logic (CL) 
They take only the classical truth values TRUE (1) and FALSE (0) 
and they are acted upon by the classical logical connectives 
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namely EQU, NOT, OR, XOR, Af®. Everything In SNS logic can b.; 
given in terms of the classical logical connectives applied to 
the components of our two element vector. 

Two typical examples, in the case of binary operators, are 
"or'’ (0) and "and" (A), for v/hich has the SNS equations may be 
written in the form 


a 0 b = c 

{6a) 

a A b = c 

(6b) 


It is readily verified that these are equivalent to the classical 
equations 


0 : 

a y OR 

b . = c , ; 


AND 

bp = Cp 

(7a) 

A s 

a AND 

■"oC 



OR 


(7b) 


III, FORTRAN Implementation 

In FORTRAN, the logical values available are 'TRUE* and 
•FALSE* logical operators are ‘NOT*, 'AND* , ’OR*, ’XOR* 

and ‘EQU* (the last two operators are allowed in DEC-10 imple- 
mentation). First, two function subprograms A(a term) and 
B(a term), e.g. A(VA)., B(VA), are defined to give the classical 
truth values of the o4 and ^ components of the relevant term, 
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which will be one of the above-said classical logical values. 
Table 3 gives the values of the functions A and B for the four 
SNS states used as logical constants. 


State of 
VA 

T 

F 

D 

X 


Table 3 

a(va) 


•TRUE* 

•FALSE* 

•TRUE* 

•FALSE* 


B(VA) 


•FALSE* 

•TRUE* 

•TRUE* 

•FALSE* 


Another function subprogram of general utility is 
STATE( Cxi component, p component), used to obtain the SNS truth 
value, when we are given ^ and components. Using these 
three defined functions A, B and STATE, and the classical 
logical operators NOT, AND, etc,, all the subprograms for the 
SNS connectives have been written. The following FORTRAN 
symbology has been developed for this purpose. 


.,19 




-19- 


FORTRAN FOR LOGIC 

1. Constants and Variables 

The SNS logical constants, T, F, D, X are called 3TF, 

SFL, SDF, SXX, declared in the form 

DATA STR, SFL, SDF, SXX; / ’’T’, 'F*, 'D', 'X* / 

The SNS logical variables will start with the letter V. 

Examples are VA, VB, ViyiAN, VX(1), VX(2), etc. 

The '4 and 13 components will start with A and B respective! 
Examples are AVA, BVA; AVB, BVB; AVIM, BVi'IAN; etc. For this 
purpose, the characters A and B are implicitely declared as 
logical variables. 

SNS logical variables obtain their logical values either 
by assignment - for example VA = 'T' , or VA = STR, or 

VB = SFL , etc., or by reading a data line that just contains 
T, F, D, or X as the case may be, and not in quotes. 

2.. Connectives 

The unary logical connectives start with Z followed by the 
one-letter logical symbol, e.g, ZE for equivalence, ZN for negati 

The binary connectives also start with Z, but have three 
letters, the second is F, for forward, or R, for reverse, 
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operators (see V), and the third letter is the one-letter syfiDol 
of the operator, e.g. ZFA for forv/ard '’and”, ZRO for reverse ’'or 

3. Negation function *= N 

Using the above symbology, the logical equatiori a N = b 
becomes the FORTRAN statement VB = Zl^VA), and the functiorj 
ZN(VA) is defined as 

AVB = B(VA) 

BVB = A(VA) 

ZN = STATE (AVB, BVB) 

which can be simplified to a single statement 

ZN = STATE(B(VA),A(WO) 

4, Functions “ A and 0 

Similarly, for the operator A, corresponding to the equation 
a A b = c, the FORTRAN statement is 

VC = ZFA(VA,VB) 

and the function ZFA is defined as 
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AVC = A(VA)*AI1D-A(\/E) 

BVC = B(VA)‘OR-B(VB) 

ZFa = STATE (AVC, BVC) 


using the Eq. 7(b), Similarly, for the operator 0, correspondinj 
to the equation a 0 b = c , the FORTRAN expression is 
VC = ZF0(VA,VB), and the function ZFO is defined as follcvs, 
using Eq. 7(a) 

AVC = A(VA)*OR’A(VB) 

BVC = B(VA)*AKD*B(VB) 

ZFO = STATE(AVC,BVC) 


IV. Other 


1 , The operator for consistency "with” 


Suppose there occurs a situation in the middle of the 
progress of an argument, in which one line of argument starting 
with a term a leads to a result c and there is also another 
line of argument starting with a term b that also leads to 
What is the resultant state of c? The answer is obtained by 
comparing the result of the first argument with that of the 
second argument for ” consistency" and thus coming to a judgement. 
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This operator v/hich compares one result witn another is v.-hat v'e 
call "with”, represented by the symbol V/ , 'nitten in the loriTi, 
a with b = c , or 

a W b = c (i-0- 

In the above equation, if both a and b are T, then c becemes 
T. Similarly if both the inputs a and b are F , tliLn c A-ts 
the truth value F. If one is X while the other is only 1, then 

the definite result T dominates over D and it prevails to 

make c = T. Similarly, if one is F , and the other B, the 
resultant a W b is F. On the other hand, if the tv/o lines of 

argument leading to c give opposite truth values for it, 

namely T and F, then there is clearly a contradiction, because 
it is possible for c to be T and F at the same time, Ve 
then assign the truth value X for c , and call it an 
'■'impossible" state, as mentioned earlier. Thus, the truth 
table for W is as given in Table 4. It is readily shown that 
the corresponding classical equations from which the properties 
of W can be built up are extremely simple “ namely 

AHD ; apAND b„= Cp, (8b) 


..23 




Following the symbology given in section III, the FORTRAN 


statement for ¥ is 


VC = ZR'/(VA,VB) 




FORTRAivi FOR LOGIC 


-24-» 


and the function ZFV/ can be v/ritten as follows,, using (8b); 

AVC = A(VA)*AMD-A(VB) 

BVC = B(VA)-Arffi-B(VB) 

2FW = STATE ( AVC, EYC) 


2. The operator ’’u pon’’ -= U 

Analogous to the operator ¥, we can also define a fourth 
SLS binary connective "upon" (U) as follows. The SNS equation 

a U b = c (9n) 

corresponds to the classical equations 

a OR b , = c ; a OR b . = c.~. (9b) 

“■■“G —bC “ j-5 ‘“(C 

Using (9b), we arrive at the truth table for U as in Table 4, 
which has the following consequences. If the inputs a ana g; 
are both T or both F, then c has also the same state as the 
two inputs. In all other cases it is D. Thus U may be consi- 
dered as checking for "unanimity”, just as ¥ checks for 


"consistency", The FORTRAN statement corresponding to (9a) is 

VC = ZFU(VA,VB) 
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and the function ZFU caii be written as follows'. 

AVC = A(¥A)*0Rv.(VE) 

BVC = B(¥A)*OR-B(VB) 

ZFU = STATS (AVC ,EVC) 

3 . Binary Implies - I 

The binary logical connective '’iraplies" (l) in tno ecu .bio.' 

alb=c (I0s) 

is very well known in logic. The truth table for I for the 
classical states T and F is given in Table 5(a), 


Table 5. Truth tables for I and J 


(a) I 2 I implies b 


b 

a 

1 1 

T 

T F 

F I 

1 1 

i 



(b) J ; a implicates b 


b 

T F 

a 

- . i 


t 

T T 

F 

E t 
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and, as is shown in all books on logic (e.g. 'fils Tel, Hj), I is 
expressed in terms of A or 0 as follows; 

alb li-Ob 4^ -l(| A -,,b) (I0b) 

The corresponding classical equations for the components £^and 
c can, therefore, be v/ritten, in the simple form, 

a 3 OR b = c I a A® b - = c ( 1 0c ) 

I h r 

The FORTRAN statement corresponding to (I0a) is 

VC = ZFI(VA,VB) 

It can be derived using (10b) and the subprogram ZFI is then 
straightforward : 

ZFI = ZFO(ZN(VA),VB) 

4, Binary Implicates - J 

It is obvious that alb = c is true means that a is a 
sufficient condition for b to be true. In the same way, we 
can also think of a being a necessary condition for b to be 
true^ In this case, we shall say that ''a implicates b", and 
the symbol J is used for it. The logical equation for J is 
written as 

I J b = £ (11a) 
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The truth table for this operator J is sho’/'n in Toble 5(b' 
and, we have, analogous to (I0b), 

a J b *lb 0 I 4==^ —j(b A -n|) (11b) 

The corresponding classical equations art- also very sicrple, 
namely -■ 

OR At® = Sf (110 

As for I, the FORTRAN statement corresponding to J is 

VC = ZFJ(VA,VB) 
and the subprogram for ZFJ is 

ZFJ = ZFO(VA,ZN(VB)) 

It should be. noted that 

a J b bla (I1d) 



In addition to the binary form I, we have found it useful 
to have the unary relation - "If a, then b". The "if connective 
is represented by the symbol Y (the first letter of vadi, in 
Sanskrit, = if), and the logical relation is expressed by 


I Y = b 


(12a) 
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The truth table for Y is as shown in Table. 6(a) 

Table 6, Truth Table for Y aM V 

(b) V : ”Gniv i f” 

s b 



T 

F 


I 

T or F 
(SD) 
D 


F 

D 


T or R 
( =- D) 
F 
D 


The most interesting consequence of this truth table is 
that ^ corresponds b^ , but ap leads to nothing definite for 

b* but only to a doubtful state This follows from the 

truth table for I (implies) in | I b = c , and taking c 
to be true. Hence, § Y = b means that ’’if a is true, then 
b is true", and nothing more follows. These are expressed by 
the classical equations 


a. OR a,= b 

-£< -id - 


for the logical relation a Y = b. 



(12b) 
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The FORTRt'J] staterrifti-it of (l2a) is 

VE = ZY(VA) 

and the subprogram for ZY is 

AVB s a(VA)-Ok"L(\L. I 
= B(VA) 

ZY = STATE(AVB,B’/B) 


6. Unary Only If - V 

of V M gwynw.-m ir„ iiiipii n iiB wn i i - w ( i i ii n 

The unary '*only if" connective is represented by the 
syn;bol V (using the first consonant in the v/ord avasva . in 
Sanskrit, = necessary). The logical relation is written as 

a V =: b (13a) 

This means "a is implied by b" , or truth of a is necessary for 
truth of b. ¥e can arrive at the truth table for V from J , 
and this is shown in Table 6(b). 

The classical equations corresponding to (I3a) are 

J; OC ~ ~ o<. ~ ^ p. ( "1 3b ) 

On comparing the Tables 7(a) and 7(b), and comparing the 
equations (12b) and (13b), we can see that 

(a V = b) ((--!a) Y = i b) (l3c) 

The FORTRAN statement correspdnding to (I3a) is written as 

VB = ZV(VA) 
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and the subprogram for ZV becomes, from (l3c), 

ZV = ZN(ZY(ZN(VA))) 


B inary Affroement 


One more binary operator named agreement (G) is defined 
v/hich will check the twc input terms for identity of their 
logical states in SNS. If they agree with each other, the 
truth value that it will return is T and if not, F, This 
connective will be useful v;hen we want to check whether two 
forms of expressing an argument are exactly the same, including 
situations where the terms can be in the D state. Its truth 
table is expressible only as a 4x4 matrix in SNS, and is 
shown in Table 7. 


Ta ble 7. SNS Truth Table for G 
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Thi. logical 0qu::tion for G is writtan in :b6 form 


a G b = c (lla,i 

and it is defined by the classical equations 

(NOT (a XOR b ,, )) 'AND (NOT (a XOR b ,, ) ) = c . 

NOT = c,-5_ 

The FOItTRAN statement corresponding to (l4a) is 

VC = ZFG(VA,VB) 

The subprogram for ZFG, is writtenj using (l4b) 

AG = .N0T.(A(YA) •X0R*A(VB)) 

AH = •N0T*(B(VA) 'XOR^BCVB)) 

AVC = AG-AND-AJI 
BVC = -NOT -AVC 
ZFG = STAT£(iWC,BVC) 


V. Reverse Operators 

Taking Z to represent a general binary operatorj a typicr. 
logical equation shall be written as 

I Z b = c (15) 

The equation (15) means that the operation Z acting on the 
terms a and b gives rise to the resultant term g. Suppose 
there arises a situation wherein we know the resultant term 
and also one of the terms (say a) which is connected by Z to 
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lead to c; v/hat is the state of b? The- operator for this i.3 
called a "reverse operator'". Tha reverse operator of Z is 
represented by the symbol Z, and the reverse relation corro..- 
ponding to Eq.(l5) is 

(c^ a = b) ^ (a Z b = c) [1S) 

1 . Reverse And - A 

lA/e may use the equivalence (16) to obtain the logical 
equation for A as 

c^ a = b (l7c) 

and the truth table for A, arrived at by analyzing the truth 
table for the forward A , is as shown in Table 8. The output 
for a D input is obtained by using the Boolean addition 
operator ® to add the states given by T and F respectively. 
(The justification for this is given in '(^7'] ). 

Table 8. Truth Table for I, ^ 
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From the -ihove table, the 
b,-,, in terms of c , c - 


classical logical equations for bgjind 


a ^ and a . 


can be v/orked out to be; 


‘«(c^ XOR a^) = 

The FORTRAij translation of (I7a) is 



(17b) 


VB = ZRA(VC,VA) 

and the subprogram ZRA, corresponding to (I7b), is 


AVB = •KOT*{A{VC)-XOR-A(VA)) 
BVB = B(VC) 

ZRA = STATE (AVB, BVB) 


2 . Reverse Or — '0 

Following the sama lines as for A, the logical equation 
for 0 is written as 

c 0 a = b (l8a/ 

and its truth table is also shown in Table 8, The classical 
logical equations representing Eq.(l8a) come out to be 

b^_ = 5 = NOT(c,. XOR a^) (I8b) 

and the subprogram ZRO is, from (I8b), 

AVB = A(VC) 

BVB = •NOT*(B(VC)*XOR*B(VA)) 

ZRO = STATE (AVB, BVB) 
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The forward 

operators 

A cind 0 

are commutative in tl 

le 

sense that 





(a A b 

= c) cr. 

(b A a 

= c) 

(19a) 

(a 0 b 

= c) •£: : 

(b 0 a 

= c) 

(19b) 

Hence, (I9c) and 

(I9d) hold 

for the 

reverse operators A ?. 

md 0. 

(c A 1 

= W ^ 

(stb 

- 

(19c) 

(c 0 a 

= b) -23 

(c ’0 b 

= a) 

(I9d) 


3. Revers-e Implies - I 

The logical equation for I is written as 

I = b (20a) 

and since I is not commutative, I is always defined only in 
the. form (20a). From the. first equivalence in (I0b), it follows 
that 

(c I § = b) HE. (g 0 -T| = 4) (20b) 

and hence the truth table, for I can be derived from that of 0 
and it is also shown in Table. 8, Using (20b) and (I8b), the 
classical logical equation for can be written as follows s 

? N0T(cp XOR a^) = b^^ (20c) 
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THi FORTRAN statement corresponding to (20a) for ’’'implies'' is 

YB = ZRI(VC,VA) 

amd the subprogram ZRI is, from (ZOc), very simply V/ritt-.:'. ..n 
terms of the function ZRO as 

ZRI = ZRO(VC,ZN(VA)) 


4« Reverse Implicates “ J 

•f- 

The logical equation for J can be written as 

c J a = b 


(21a) 


Similar to I, the following equivalence holds for 'J : 
(c J a = b) (c 0 a = 'nb) 




(21b) 


Hence the truth table for J can also be derived from that of 




0 and is shown in Table 8, 


Using equations (21b) and (I8b), the classical logical 
equations for J can be written as follows; 

b. = N0T(c A XOR a.) ; b- = c.^ (21c) 

She FORTRAN statements corresponding to (21a) and (21c) are 


VB = ZRJ(VC,VA) 
and 

ZRJ = ZN(ZR0(VC,VA)) 
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As mentioned previously, the logical equation for a unrry 
forv;ard operator Z is witten as a Z = The corresp..ii(-- 

ing reverse relation is written as 

b'f = a (22a) 


Just as the FORTRAN symbol for any unary forward operator is 

obtained by adding Z in front of its one-letter logical sioribol 

(eg, ZN for N), the FORTRM symbol for a unary reverse operator, 

is obtained by adding an R after the symbol for the corresponding 
forward operator (eg, ZNR for N) , Hence from Eq.(22), v/e have 
the equation 

(VB = ZZ(VA)) ^ (VA = ZZR(VB)) (22b) 

for a general unary operator Z, 

In the case of Y and V , it can be shown that 

(| y = b) = (b V = |) (23a) 

so that we have 

Y = V and V = Y (23b) 

Consequently, the FORTRAN statement for b"^ = g is 

VA = ZYR(VB) 


in which the subprogram for ZYR takes the simple form 

ZYR = 2V(VB) 
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Similarly, for b V = § , the FORTR/J)^ statement is 

VA = ZVR(VB) 

and the subprogram for ZVR is 

ZVR = ZY(VB) 

In the case of E and N , it is readily seen that the 
reverses are the same as E and N themselves. Hence, they ■•ro 
not discussed further (see Appendix 1), 

6. Fiultipla operators and their reverses 

ViJe can define a1 A a2 A . , . A an = c by the follov,in 
set of n binary relations, each involving the connective kt 

a1 A |2 = g2 5 

g2 A a3 = g3 I 

(24) 


S( h— 'I ) A SQ = £ I 

The FORTRAN subprogram for this is called ZFAI-lCVAjN) , and no 
details are given, as the steps are the same as in (24), 

In the same way, we can obtain an , given §1, §2 ...• 
and a( n-'l ) . The corresponding FORTRAN subprogram has the name 
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/_RAM(VC: ,Va, J J , witR J = K-1 . Its essential steps are the 
following; 

VG = ZFiJvl(VA,J) 

ZRAM = ZRA(VC,VG) 

The multiple operators in the forward direction which have 
been programmed, are A, 0, W, U. Only A sjod 0 have been 
programmed in the reverse direction. Both W and U require a 
much more complicated machinery than SKS , and they have not 
yet been properly defined (see Appendix l). 

VI. Program NYAYA2 and its Organization 

1 . General 

The subprograms defined in the previous sections are all 
grouped to form KYAYA2 - the name for the master program. 

(See Appendix 2) 

To solve any practical problem in logic, first its logical 
graph is drawn as we draw a flow chart for any computational 
problem, similar to Fig. 1 and Fig. 2. Then the logical graph is 
converted to FORTRAN statements v/hich will form the main program. 
The main program executed along with NYAYA2 will give the results 
Some special considerations are discussed in subsections 2 siid 5 
below, and they two practical examples are given to illustrate 
the ease of manipulation of our SNS logic, particularly via 
FORTRM programs. 
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2, Neigati-ons of forv/ard and 


tors 


In logic, V'O often employ negated connectives such as 
"nand’' end ®''nor*'' . In our implementation, these are implemented 


in the forms ’’not and” , 

’’not 

or 

” etc. Thus, 



a hand b = 

c , 

or 

4 b) = 

C 

(25a) 

and 






a nor b = 

c 5 

or 

--l(a Ob) = 

c 

(25b) 


will be written in FORTRAN respectively as: 

VC = ZN(ZFA(VA,VB)) 
and 

VC = ZN(ZFO(VA,VB)) 


V/hen it comes to the reverses of such negated operators, 
the process is best illustrated by the example of ’’reverse nan-i'' , 
which is the reverse of Eq,(25a), We write it in the form 

(a A b) = c (26a) 

so that 

neXa = b (26b) 

and this has the simple FORTRAI'-l expression 
VB = ZRA(ZN(VC),VA)) 

In this v/ay, all situations involving negations are dealt 
with by introducing the function ZN at the appropriate places, 
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This reduces the number cf subprogi’arns nocessnry in the master 
program ['vYAYA2. 

3. Procedure for Impossible inputs 

As .already mentioned in II-1, if X is an input for snv 
connective except for U and G, then the output is also X. 
Therefore it is not necessary to work out, for instance, tnc 
equations in (7a) for obtaining c (= a 0 b), if a or b is X, 
but c can be put equal to X straightaway. We call this as ch 
X-priority rule. The FORTRAN subprogram for making an X-check 
for the inputs is called XCHECK, For any number of inputs VA(I 
I = 1, M, the output of XCHECK is *TRUE» if one of them is an 
S2GC , and ’FALSE* otherwise. This subprogram for XCHECK(VA,lO 
has the following structure 

Input VA(I), I = 1, N 
DO 3 I = 1, N 

IF ((VA(I)’EQU*SXX) GO TO 4 

3 CONTINUE 

XCHECK = -FALSE* 

RETURN 

4 XCHECK = ’TRUE- 

END 

The way in which X-priority rule is impleiftented using 

XCHECK is illustrated by the following example of ZF0(VA,VB), 
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v/here the output is put straightaway as SXX , if VA or VB is 
SXX , and the subprogram for 0 is implement&d. otherwise, 

VG(1) = VA, VG(2) = VB 

IF (XCHECK(VG,2)) GD TO U 
(Subprogram ZFO in III - 3) 

4 ZFU = SXX 
RETlM'j 

A few practical examples are given below, to illustrate the 
ease of manipulation of our SNS logic, particularly via 
FORTRAN programs. 

4, Detective problem of Section 1-1 

¥e shall consider first the routine procedure of working 
cut the truth table mentioned in 1-2. The logical steps are 
obvious from Fig. 1, and the FORTRAN program of these is 
obtained as follows: 

Input; VP(I),VQ{J),VR(K), with I,J,K = 1,2 for'T','F’ 

The operative steps in the main program are: 

VA = ZF0(VP(I),VQ(J)) 

VB = zfa(vp(i),zn(vr(k:))) 

VC = zn(zfs(vq(j),vr(k)) 
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VU1 = ZFG{STR,VA) 

VU2 = ZFG(STR,VB) 

VIJ3 = ZFG(STR,FC) 

VUU(1) = VU1 5 VUJ(2) = VU2 s VUU(3) = VU3 
Outputs VP, VQ, VR, VA, VB, VC, VX, for all I, J, K, 

The output of this program executed, on the DEC10 computer has 
'been discussed in Section I, Table 1. It is to be noted that 
no reverse operators are used in this. 


If we wish to use the more sophisticated steps in the 
modification of the same problem, shown in Fig. 2, the program is 
much shorter, but it utilizes .reverse operators for four of tiiL- 
steps and the SNS connective ¥ for the fifth. In fact, the 
problem is almost completely formulated in the svad nvava system. 
The essential steps for the FORTRAN program are a« follows; 


Input VR(I), I = 1, 2 for ’T’ , 'F' 
Operative steps; 


VP1 = ZRA(STR,ZN{VR(I))) 
VQ = ZN(ZRS(STR,VR(I))) 
VP2 = ZR0(STR,VQ) 

VP = ZFV/(VP1,VP2) 


Output: VR, ZN(VR), VQ, VP1, VP2, VP, for each L. 
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It is to be noted that the second step for VQ is formulate" 
strictly as given in the problem. It is, in fact, oquivalent 
to VQ = ZN(VR(I)), as marked in .Fig. 2. The output has 
already been presented in Table 2. and discussed in the 
Introductory Section I. 

It is our hope to dey.elop techniques v/hereby if the logical 
graph of a problem is given, it can be fed in as a graph to the 
computer, and the computer itself can be made to write the 
FORTRAN program like those mentioned above, and print the results, 
according to what information is fed in, and what are require I to 
be outputted. 

3,.. Example of a problem from Ref. • 6j 

A problem, taken from Stoll's well known book "Set theory 
and Logic" [2] , was discussed in Ref,[6j from this laboratory, 
and it was shewn that, while Stoll has requested only for the 
proof that one variable (w) is false, a complete analysis made 
using a FORTRAN program gave unique truth values, namely all 
false, for 5 of the 6 variables, although the number of equations 
is only 3, as given below. 

The problem is Example 4.3, p.184 of Ref.[2j. Since it has 
been discussed in detail in Ref,'[6J and the logical graph given 
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therein, only the logical equations, as formulated by us from 
the graph, and their FORTRAtl iiaplementation are given belc.'''. 

The equations, v/ith three variables p, i, c as inouts are as 

(i 0 p = w ij 

(i Y) 0 g = s I (27) 

(s Y) W ((T A (cN))K) = u I 

The FORTRAI'J program is 

Input! VP(I), VI(J), VC(K) ; I, J, K = 'T', 'F' 

W = ZR0(ZV(VI(J)),VP(I)) 

VS = ZR0(ZY(VI(J)),VC(K)) 

VU = ZFV/(ZY(VS),ZK(ZRA(STR,ZN(VC(K)))) 

Output; VP, VI, VC, VS, VU, W/, for all I, J, K. 

Since the complete truth table of this problem has not been 
published, we give the computer output below, in Table 9. It will 
be seen from the table that one of the outputs, g, w, has the 
impossible state X, if Eqs.(27) are to be satisfied for seven 
of the eight possible combinations of the input states of p, i 
and g. Hence, only the last case, viz p = F, i = F,c = F 
is a permissible one in this problem, and for this one, ^ 
as has been aked to be proved in Stoll’s booi:. 

The interesting feature, however, is that in addition to w, 
all the variables g, p, i, c also can take up only one state . 
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namely and only s can be either T or F. It is very 
difficult to shov/ this by standard techniques. It v.dll be 
noticed ho¥ simple it is to treat such complicated crobloies in 
the syad-nyaya system, and how very little effort is required 
to be put in. The techniques of solution becomes routine Oii..! 
is capable of being handled by a computer. 

In fact, we may say that the adoption of the technique 
developed by us, which employs a vector-matrix representation ..'f 
the logical content of connected statements, is very similar to 
the use of Cartesian coordinate geometry to solve problems, in 
practice, in physics and engineering (instead of the axiomatic 
Euclidean geometry). In a similar way, we build in the axiomatic 
principles of logic into a set of formulae for logical states, 
connectives, comparison of terms etc, and then these formulae 
become very simple and easy to use for solving practical problems. 
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1 - List of subprograms available in NYAYkZ 


Logical 

symbol 


0 . , o s. 


a( , p 


:(i) = X, 


FORTRiiN symbol 


1 , Basic functions 


Mature of Function 


i-i(VA) 5 B(Va) Finds the '.-x and 4 components of 

STAT£(AVA,BVA) Finds SNS truth value of Va, gi’ 

ti-.' and components 

XCHECK(VA,N) Checks for the state g for urj 
of the VA(l)’s, I = 1 to N 
2. Forward and reverse unary connectives 


E ; E ZE(VA) ; ZER(VA)* equal to, and its reverse 

M ; U” ZN(VA) I ZNR(VA)* negation of, and its reverse 


Y ; Y ZY(VA) I ZYR(VA)' 


implies, and its reverse 


V 5 V ZV(VA) I ZVR(VA)''’ -implicates, and its reverse 
*ZER = ZE, ZNR = ZN, "^ZYR = ZV, ZVR = ZY 


5. Forward and reverse, binary connectives 


0 I 0 


I 2 I 


J I J 


ZFA(VA,VB) 

ZF.0(VA,VB) 

ZFI(VA,VB) 

ZFJ(VA,VB) 

ZFS(VA,VB) 

ZFV/(VA,VB) 

ZFU(VA,VB) 

ZFG(VA,VB) 


J ZRA(VA,VB) 

I ZRO(VA,VB) 

; ZRI(VA,VB) 

; ZRJ(VA,VB) 

I ZRS = ZFS 

(Reverses of 
W, U and G 
have not yet 
been defined 


and, and reverse 


or, and reverse 
implies, and reverse 
implicates, and reverse 


equivalent, same 


with 


upon 


agree 


• ♦ 
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0 


0 

w 

u 


4. Forw ar d jmd rw Erse inultiglo tjLV 


ZF.^-.(VA,N) 
ZRAn(YC,VA, J) 
ZFOH(VA,N) 
ZROr'(VC,VA, J) 
ZFV,'T''i(VA,N) 
ZFUI'-1(VA, N) 


multiple eindj 

its reverse, J = N-4 

multiple or, 

ios reverse, J = N~1 

multiple v.ritli 

multiple upon 
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Ap rendix 2 - Listing of NYAYA2 programs 


LOGICAL FUNCTION A(Va) 

C TUIS SUBPROGRAM COMPUTES THE ALPHA CQj-iFOiNENT OF THE V.^.RIALLi: 
IMPLICIT LOGICAL (A->B,X) 

DATA STR,SFL,SDF,S>0(/'T’ , 'F' , 'D' , 'X'/ 

IF ((VA 'SQ* 3TR) •OR* {\fA *£0* SDF)) GO TO 3 
A = "FALSE* 

RETURN 

3 A = -TRUE* 

END 

LOGICAL FUNCTION B(VA) 

C THIS SUBPROGRAM COMPUTES THE BETA COMPONENT OF THE VARIABLE \LA 
imiCIT LOGICAL (A-B,X) 

DATA STR,SFL,SDF,SXX/'T' , ’F’ , 'D' , *X'/ 

IF ((VA .EQ. STR) -OR. (VA ‘EQ* SXX)) GO TO 3 
B = ‘TRUE* jRETURN 

3 B = -FALSE* 

END 

LOGICAL FUNCTION STATE(AVA,BVA) 

C THIS SUBPROGRAM COMPUTES THE TRUTH VALUE OF THE VARI.4BLE VAsGI 

C ITS COWONENTS, 

IMPLICIT LOGICAL (A-B,X) 

DATA STR,SFL,SDF,SXX/'T','F','D\’X’/ 

IF (AVA) GO TO 3 

IF (BVA) go to 4 

STATE=SXX|RETUM 

4 STATE=SFLjRETURN 

3 IF (BVA) GO TO 5 

STATE=STR|RETURN 

5 STATE=SDF 
END 


..51 




-51- 

logical FLNCTICN XCFffiCK(VA,N) 

THIS SUBPROGFLJn CHECKS I'vHETHER aM ONE OF Va IS X AND FiiL'FXJS 
IF SO .^NL F/.LSE IF NOT 
LjiTil SIR , SFL , SDF , S'XX/ ’ T ’ , ’ F ’ , ' D ' , ' X 7 
DIFiENSION VA(N) 

DO 3 1=1 ,N 

IF (VA(I) ‘EQ* SXX) GO TO 4 
XCHECK=» FALSE* ^RETURN 
XCHECK = “TRUE* 

END 

LOGICAL FUNCTION Z£(VA) 

THIS SUBPROGR/\I'l COI'IPUTES THE TRUTH VALUE OF THE UNaRY OPEk. TIC 
EQUAL TO ACTING ON' THE INPUT VA 
IMPLICIT LOGICAL (A-B,X) 

DIMENSION VAA(1) 

VAA(1)=VA 

IF (XCHECK(VAA,1)) GO TO 3 

ZE=VA;RETURN 

ZE=SXX 

END 

LOGICAL FUNCTION ZER(VA) 

THIS SUBPROGRIiM COMPUTES THE TRUTH VALUE OF THE OPERATION REV] 
EQUAL TO ON THE INPUT VA. 

IMPLICIT LOGICAL (A-B,X) 

DATA STR,SFL,SDFsSXX/'T7 ’F’/D’j’XV 
DIMENSION VG(1) 

VG(1)=VA 

IF (XCHECK(VG,1)) GO TO 4;ZER=ZE(VA) jRETURN 

ZER=SXX 

END 
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LOGICAL FUNCTION ZN(VA) 

THIS SUBPROGRAlvl COJ4PUTLS THE TRUTH VALUE OF' THF; OF'ERAT 
NEGATION ACTING ON THE INPLIT VA. 


ON UNAIO 


INIPLICIT LOGICAL (A“B,X) 

DDENSION VAA(1) 

DATA STR,SFL,£DF,SXX/'T> , 'F' , 'D' , ’X'/ 
VAA(1)=VA 

IF (XCHECK(VAA,1)) GO TO 3 
ZN=STATE(B(VA) ,A(VA) ) ;RETUFUN 
ZN=SXX 


END 


LOGICAL FUNCTION ZNR(VA) 

THIS SUBPRCGRAFi COMPUTES THE TRUTH VALUE OF' THE OPERATION UNARl 
REVERSE I^GATION ACTING ON THE INPUT VA. 

IMPLICIT LOGICAL (A-B,X) 

DATA STR,SFL,SDF,SXX/'T' , ’F* , ‘D’ , ’X'/ 

DIMENSION VG(1) 

VG(1)=VA 

IF (XCHECK(VG,1)) GO TO 4 
ZNR=ZN(VA) iRETURN 
ZNR=SXX 
END 

LOGICAL. FUNCTION ZY(VA) 

THIS SUBPROGRAM COMPUTES THE TRUTH VALUE OF THE OPERATION UNAFF: 
ACTING ON THE INPUT VA. 

IFE^LICIT LOGICAL (A-B,X) 

DIMENSION VAA(1) 

DATA STR,SFL,SDF,SXX/'T' ,'F',*D' ,'XV 
VAA(1)=VA 

IF (XCHECK(VAA,1)) GO TO 3 
ZY=STATE( -TRUE ‘-.BCVA) ) 

RETURN 

ZY=SXX 

END 

..53 




-53- 


LCGICi-iL FUNCTION ZYR(VA) 

THIS SUBPROGRAM COMPUTES THE TRUTH V/iUE OF THE OPERATIOT LR.R 
I'JiVERSE IPiPLIES ACTING ON THE INPUT VA. 

IMPLICIT LC-GICAL iA-B,X) 

LAT. . STR , SFL , SDF , SXX/ ’ T ' , ’ F ’ , ' D ' X ' / 

DIMENSION VG(1) 

VG(1}=vA;IF (XCHECK(FG,1)) GO TO 4 

Z'm-ZV(VA) jRETUPJv 

ZYR=SXX 

END 

LOGICAL FUNCTION ZV(VA) 

THIS SUBPROGRiU'l COMPUTES THE TRUTH VALUE OF THE OPERATION UN/U; 
IMPLICATES ON THE INPUT VA. 

IMPLICIT LOGICAL (A“B,X) 

DIMENSION VAA(1) 

DATA STR,SFL,SDF,SXX/'T ' , ’F’ , 'D' , 'X' / 

VM(1)=VA 

IF (xcheck(v;li,i)) go to 3 
ZV=STATS(A(VA) , -TRUE- ) .RETURN 
ZV=SXX 
END 

LOGICAL FUNCTION ZVR(VA) 

THIS SUBPROGRAM COI4PUTES THE TRUTH VALUE OF TIE OPERATION UILFI 
REVERSE INlPLICATES ACTING ON THE INPUT VA. 

IMPLICIT LOGICAL (A~B.X) 

DATA STR, SFL, SDF, SXX/ 'T' , ’F' , »D' , ’X' / 

DIMENSION VG(1) 

VG(1)=VA;IF (XCHECK(VA,1)) GO TO 4 

ZVR=Zy(VA) ;RETURN 

ZVR=SXX 

END 
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logical function zfa(va,vb) 

THIS SUBPROGRAM COMPUTES THE TRUTH VALUE OF THE OPERilTIOi: FORVVjU:) 
iliND Oli VA /HD VB 
IMPLICIT LOGICAL (A“B,X) 

BIPENSION VAa(2) 

DATA STR,SFL,SDF,SX>:/’T’ , 'F' , 'D' , 'X'/ 

VAA(1)=VA|VAA(2)=VB 
IF (XCHECK(VAA,2)) GO TO 5 

ZFA=STATE(A(VA) -AND' A(VB),B(VA) -OR- B(VB) ) ?RETIPRN 

ZFA=SXX 

END 

LOGICAL FUNCTION ZRA(VC,VA) 

THIS SUBPROGRAM .COMPUTES THE TRUTH VALUE OF THE OFERilTOR REVERSE 
AND ACTING ON THE VARIABLES VC AND VA. 

IMPLICIT LOGIC/X (A-B,G-=H,X) 

DHCNSION VAAAd.) ,VAA(2) 

DATA STR,SFL,SDE,SXXyjT'/F' ,’D*-,*XV 
VAA.(i,)»VC;VAA(2)=VA 
IF (XCHECK(YAA,2)) CO TO 5 
VAAA,(1).=VA 

G-A(VC) --AND- A(VA) ;H=B<VC) ‘/J®* B(VA) 

ZRA=ST/iTE(G -OR* H,B(VC)) ;RETURN 

ZRjL=SXX 

END 

LOGICAL FUNCTION ZF0(VA,VB) 

THIS SUBPROGRAM COFIPUTES THE TRUTH VALLE OF THE CPERiLTION 
BINARY OR. .ACTING ON THE INPUTS VA rM) VB. 

IMPLICIT LOGIC/X (A-B,X) 

DIMENSION VAA(2) 

DATA STR,SFL,SDF,aXX/'T* , 'F’ , 'D’ , 'X'/ 

VAA(1)=VA?VAA(2).=VB 
IF (XCHECK(VAA,2)) GO TO 3 
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ZF0=STATE(A(V'A) -OR' A(VB),B(VA) -AND- B(VB) ) ^RETURN 
ZFO=SXX 
END 

LOGICAL FUNCTION ZR0(VC,VA) 

THIS SUBPROGRAI-I COMPUTES THE TRUTH VALUE OF THE. OPEF_ATOR P^vERSS 
OR ACTING OK THE VARIABLES VC AND VA. 

IMPLICIT LOGICAL (A-B,X,G^H) 

DIMENSION VAAA(1),VAA(2) 

DATA STR,SFL,SDF,SX};:/'T' ,'F' ,’D’ ,'X7 
VAA(1)=VC5VAA{2)=VA 
IF (XCHECK(VAA,2)) GO TO 3 
VAAA(1)=VA 

G=A(VC) AND A(VA) ;H=B(VC) -AND- B(VA) 

ZRO=STATE(A(VC) jG -OR- H) iRETUTlN 
ZRO=SXa 
END 

LOGICAL FUNCTION ZFI(VA,VB) 

THIS SUBPROGRAI'1 COMPUTES THE TRUTH VALUE OF THE OPERATION 
BINARY IMPLIES ACTING ON THE INPUTS VA AND VB. 

IMPLICIT LOGICAL (A-®,X) 

DIMENSION VAA(2) 

DATA STR,SFL,SDF,SXX/'T' , ’F' /D' , 'X*/ 

VAA(1)=VA;VAA(2)=TO 

IF (XCHECK(VAA,2)) GO TO 3 

ZFI=ZFO(ZN(VA) ,VB) ;RETURN 

ZFI*SXX 

END 

LOGICAL FUNCTION ZRI(VC,VA) 

THIS SUBPROGRAM COMPUTES THE TRUTH VALUE OF THE OPERATOR BINiiRY 
REVERSE IMPLICATION ACTING ON THE VARIABLES VC AND VA UNDER THE. 
CONDITION THAT VA IMPLIES VB GIVES VC, 

IMPLICIT LOGICAL (A-B,X) 

DATA STR,SFL,SDF,SXX/'T’ , ‘F’ ,’D' , 'X'/ 
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DIFiENSION VAA(2) 

VAA(1)=VC,VAA(2)=VA 
IF (XCIiM(VaA,2)) GO TO 3 
ZRI=ZRO(VC,ZN(VA)) ^RETDM 
3 ZRI=SXX 
END 

LOGICAL FUNCTION ZFJ(VA,VB) 

C THIS SUBPROGRM COIDUTES THE TRUTH VALL^l OF THE OPERATOR BIKMY 
C IMI^LICATES ACTING ON THE VARIABLES VA AND VB UNDER THE CONDITION 
C THAT VA implicates VB. 

IMPLICIT LOGICAL {A-B,X) 

DATA SrR,SFL,SDF,SXX/'T’ , 'F' /D' , *X'/ 

DIMENSION VAA(2) 

VAA(1)=VA|VAA(2)=ZN(VB) 

IF (XCHECK(VAA,2)) GO TO 3 
ZFJ=ZF0M(VAA,2) 

RETURIJ 
3 ZFJ=SXX 

END 

LOGICAL FUNCTION 2RJ(VC,VA) 

C THIS SUBPROGRi^lM COMPUTES THE TRUTH VkLUE OF THE OPERATOR BILL > Of 
C REVERSE IMPLICATES ACTING ON THE VARIABLES VA AND VB UNDER THE 
C CONDITION THAT VA TRIPLICATES VB. 

IMPLICIT LOGICAL {A-B,X) 

DIMENSION VAA(2) 

DATA STR,SFL,SDF,SXX/'T’ , 'F' , 'D' , 'X7 
VAA(1)=VC;VAA(2)=VA 
IF (XCHECK(VAA,2)) GO TO 3 
ZRJ=ZN(ZRO(VC,VA) ) ;RETURN 
3 ZRJ»3n 
END 
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LOGICAL FUNCTION ZFS(V..,VB) 

THTS SUI-PROGRAFI COMPUTES THE TRUTH V:iLT: OF OPEFUVTOR BI 
ACTING ON THE VAPJiaLES vL4 jUJD VB 



IFIPLICIT LOGICAL (A-B,X,G-H) 

DIMENSION VAA(2) 

BATA STRjSFLsSDFjSXX/'T’ , 'F' ,'D’, 'X7 
VAa(1)=VA;VAA(2)=VB 
IF (XCHECK(VA;.,2)) go TO 3 
VG=ZFG(VA,VB) 

gi=a(va) -/jd- e(va) jG2=a(vb) •and* B(VB) 
H=G1 -OR* G2 

AVC=A(VG) ‘OR- H;BVC=B(VG) -OR- H 

zfs=state(avc,bvc) ^return 


ZFS=SXX 


SIMIL- 


END 


LOGICAL FUNCTION ZRS(VC,VA) 

THIS SUBPROGRiiM COMPUTES THE TRUTH VALUE OF THE OPERATOR BINARY 
REVERSE SIMILAR ACTING ON THE VARI/3LES VC AND VA 
IMPLICIT LOGIC/i (A~B,X) 

DIMENSION VAA(2) 

DATA STR,SFL,SDF,SXX/'T7 'F‘ , ’D' , 'X' / 

VAA(1)=VC |VAA(2)=VA 

IF (XCHECK(VAA,2)) GO TO 3 

ZRS=ZFS(VC,VA)|RETURN 

ZRS=SXX 

END 


LOGICAL FUNCTION ZF¥(VA,VB) 

THIS SUBPROGRilM COMPUTES THE TRUTH VilLUE OF THE OPERATOR FORWiRD 
WITH ON THE VARIABLES VA AND VB. 

IMPLICIT LOGICAL (A-B,X) 

DIMENSION YAA{2) 

DATA STR,SFL,SDF,SXX/'T' /F' ,ID' ,'XV 
VAA(1)=VA;VAA(2)=VB 
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IF (XCHECK(VAA,2)) GO TO 3 

ZRV=STAT£(A(yA) -AND* A(VB)jB(VA) B(VB) ) ;RETUFlN 

ZFl'/=SXX 
END 

LOGICAL FUNCTION ZFUCVA^VB) 

THIS SUBPROGRAil COf-IPUTES THE TRUTH V^iUE OF THE OPEFtATOr.: FOA 
UPON ACTING ON THE Vi'JlIiiBLES VA aIMD VE. 

B'lPLICIT LOGICAL (A-B,X) 

DIMENSION VAAi(2) 

DATA STR,SFL,SDF,SXX/'T' ,'F' ,'D' ,'.X'/ 

VAA(l)=VA;V;ji(2)=VB 
ZFU=ZFUI4(VAA,2) jRETURN 
END 

LOGICAL FUNCTION ZFG(VA,VB) 

THIS SUBPROGRAI^ COMPUTES THE TRUTH VALUE OF THE OPERATOR 
BINARY i.GREEMENT ACTING ON THE VARIABLES VA /iND VB. 

IMPLICIT LOGICAL (A-B,X) 

DIMENSION VAA(2) 

DATA STR,SFL,SDF,SXX/'T ' , ’F' , 'D» /X' / 

AG=A(VA) -XOR* A(VB);BG=B(VA) -XOR* B(VB) 

AH= ‘NOT* AG ‘AND* 'NOT* BG 
ZFG=ST ATE ( AH , • NOT • AH ) ;RETURN 
END 

LOGICAL FUNCTION ZFAM(VA,N) 

THIS SUBPROGRAM COMPUTES THE TRUTH VALUE OF THE 

FORWilPD AiND OPERATION ACTING ON THE VARIABLES VA(1) TO VA(N). 

IMPLICIT LOGICAL (A“B,X) 

DIMENSION VA(N) 

DATA STR,SFL,SDF,SXX/'T' ,'F','D’,’X'/ 

IF (XCHECK(VA,N)) GO TO 5 
IF (N 'GT* 2) GO TO 3 
ZFAM=ZFA(VA(1),VA(2)) 


L.FX' 
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r^TUPLl-J 

ACt=-TRUE- ;EG=-Fa.SE- 
DO 4 J=1 

AG=AG -/.ITD* A(Vj.(J)) 

3G=BG ‘OR* B(V;-.(J)) 

zf;4'I=st;.te(ag ,bg) jf^tuFuN 

ZF/J*I=Sa}( 

END 

LOGIC.AL FUNCTION ZFu:'.M(VC,VA,j) 

THIS SUBFROGRAI4 COI'-iPUTES THE TRUTH VALUE OP TKil OPERATOR 
R.EVERSE AND ACTING ON Tl-ffi VC AND THE RESULT OF THE OFERiEION A.ND 
ACTING ON THE VAR’I/iBLES VA(1) TO VA{J) . THIS SUBPROGRAL' TAPES 
CARE OF THE BIN.IRY, CASE ALSO. 

IMPLICIT LOGICAL (A-B,X,G-H) 

DIMENSION VA(J),VAi'l(lO) 

DATA STR , SFL , SDF , SXX/ ' T ‘ ' F ’ , ' D ’ , • X ' / 

VAA(T)=VC; DO 3 J1=1,U 
VAi:;(J1+l)=VA(Jl) 

IF (XCHECK(VAA,J+1)) GO TO 4 
VA-y=VA(l) 

IF (J ‘GT* 1) VA1=ZFA(VA,J) 

G=A{VC) •AI'TO* A(VA1);H=B(VC) »AND« B(VA1) 

ZRAM=STATE(G •OR- H,B(VC) ) |RETURiN 
2RAFi»SXX 
END 

LOGICAL FUNCTION ZFOM(VA,N) 

THIS SUBPROGRAM COF'IPUTES THE TRUTH VALUE OF THE OPERATION Ol 
ACTING ON THE VARIABLES VA(1) TO VA{N). THIS TAKES C/iRE 
OF THE BINARY CASE ALSO 
D^PLICIT LOGICAL (A-B,X,G-«) 

DIMENSION Va(N) 

DATA STR,SFL,SDF,SXX/'T',*F’ ,'D’,'X'/ 

IF {XCHECK(VA,N)) GO TO 5 

. .60 




- 60 - 


IF (N ‘C-T* 2) GO TO 3 
ZF0M=ZF0(VA(1),VA(2)) 

RETUM 

AG=' FALSE* |EG-=*TRUE* 

DO k J=1 ,K 
AG=AG -OR- A(Vx.(J)) 

BG=BG -A!®* B(VA(J)) 

ZFOM=STjiTE ( aG ,BG ) |RETUFlR 

ZFOM=SXX 

END 

LOGICAL FUNCTION ZROM(VC ,VA,J) 

this" SUBPROGRAM COMPUTES THE TRUTH VALUE OF THE OPERiiTION fE/LKSE 
OR ACTING ON THE V/iRIABL£S VC AND THE RESULT OF THE OPERATION OR 
ACTING ONE THE VARIABLE VA(1) TO VA(J). THIS SUBPROGRAI'5 TAKES C.’RL 
OF THE BIN/HY OPER.ATOR ALSO, 

IMPLICIT LOGICAL (A"B,X,G-H) 

DIMENSION VA(J),V/U.(10) 

DATA STR , SFL , SDF , SXX/ 'T','F','D’,'XV 

VAA(1)=VC|D0 3 

V;iA(Jl)=VA(Jl) 

IF (XCHECK(VM,J+1)) GO TO 4 
VA1=VA(1) 

IF (J -GT- 1) VA1=ZF0M(VA,J) 

G=A(VC) ‘AND* A(VA1)|H=B(VC) •/J®-B(VA1) 

ZROM=STATE(A(VC),G -OR* H) ;RETURN 

ZROM=SXX 

END 

LOGICAL 'FUNCTION ZFUM(VA,N) 

THIS SUBPROGRAM COMPUTES THE TRUTH VALUE OF THE OPERATION UPON 
ACTING ON THE VARDELES VA(1)= TO VA(N). THIS SUBPROGR/iM TAKES C.Ei 
OF THE BINARY CASE ALSO. 

IMPLICIT LOGICAL (A-«,X) 

DIMENSION VA(N) 
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DAT.., STR , SFL , SBF ,SXX/ ’ T ’ , ' F ' , ’D ' , > X ' / 

IF {N -GT* 2) GO TO 3 
ZFUM = ZP'U(VA(1),VA(2)) 

RETUFtN 

3 AG=* FALSE •,"BG--:*FALoE" 

DO 7 J=1,N 
AG=aG ‘OR* A(VA(J)) 

7 BG=BG ‘OR* B(VA(J)) 

ZFUI^I=STATE(aG,BG) 

RETURN 

END__ 

LOGICAL FUNCTION ZFWM(VA,N) 

C THIS SUBPROGRAM COMPUTES THE TRUTH VALUE OF THE OPERATION UITH 
C ACTING ON THE INPUTS VA(1) TO VA(N). THIS SUBPROGR/Rl TIiKES C.RE 
C THE BIN/iRY CASE ALSO. 

IMPLICIT LOGICAL (A»B,X) 

DIMENSION VA(N) 

DATA STR,SFL,SDF,SXX/'T' , 'F' , 'D' , 'X' / 

IF (XCHECK(VA,N)) GO TO 7 
IF (N ‘GT* 2) GO TO 3 
ZFWM = ZF/^(VA(1),VA(2)) 

RETURN 

3 AG=-TRUE‘;BG=*TRUE‘ 

DO 4 J=1 ,N 

AG=AG -AND- A(VA(i)) 

4 BG=BG ‘AI©- B(VA(I)) 

ZFfM=STATE(AG,BG) jRETURN 

7 ZM=SXX 
END 
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EL ECTRONIC SYAD-KYAYA YAHTRA 
(S S N Y) 

(Analog Computer for Sentential Logic) 

I. I ntroduction 

This report gives a description of the logic machine 
which was built for implementing electronically the various 
operations for representing the connectives of Sentential 
Logic and has been named as the "Electronic Syad Nyaya Yantra" 
(ESNY) . The name comes from the use of an extension of 
classical two- valued logic (having two states T and F) by 
including, in addition, two other states, vi2. the doubtful 
state (D) and the inpossible state (X) l_lj , The word 
Syad (Sanskrit) = may be, was used by the Jaina philosophers 
of the first millenium B.C. in India who gave the name 
"Syad-Vada" (dil'ectics of doubt) for their system of epistemolog 
and logic, Nyaya is the Sanskrit word for "logic" and Yantra 
in Sanskrit means "machine". Thus ESNY, when translated, will 
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read "Electronic may- De-logic machine" . 

This macliine can be briefly described as a logic cornpucar, 
in the sense that it can be used to evaluate the truth value 
of a logically connected sentence, when the truth values of 
the input data are put into the machine. The machine uses TTl- 
gates for implementing all the operations. In this sense, we 
have designed our computer completely on the basis of classical 
logic, which is well-knowi to be implementable by means of the 
elements - EQU, NOT, AND, OR, XOR. In fact, a question might 
arise as to how four-level logical operations can be implemented 
using only TTL-gates, which are essentially binary gates. This 
is made possible by the use of two electrical lines (each 
having the states 0 and 1) to represent a variable, or constant, 
describing the logical state of the corresponding term. In 
effect, therefore, the logic is based on two-component 
Boolean vectors. ¥e have given this modification the name 

syad-nyaya- system (SNS) logic. The principle of this is 
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briefly discussed in |^2J . A general account of the way of 
converting the principles of SIJS logic so as to be capable of 
being implemented in terms of classical logic gates is discu- 
ssed in iZ] , and ["3} gives the FORTRAi'J program that has 
been written for implementing these logical principles on a 
digital computer. 

Actually, the development of the computer programs was 
later than the development of the logic machine described here, 
However, for various reasons, the latter was written first and 
therefore we shall try to make use of the logical principles 
governing the application and use of SNS logic, as discussed 
in the previous papers. In this report, we shall emphasize 
mainly the electronic aspects of the implementation and also 
practical details, such as the way in which the various 
circuits are constructed, the arrangement of the modules in the 
panel, and the techniques of putting in problems and taking 
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out data from the computer, etc. 

Stated briefly, the input to any operator-module coisists 
of two components, each of which is a classical Boolean 
variable, so that the four states -are represented by 
(true) T = (1 0), (false) F = (0 1), (doubtful) S = (1 

and (impossible) X = (0 0). The input data can be read 

out from glowing lamps, the state being determined by the 
colour of the lamp (green for T, red for F, with both green 
and red shining when it is D and both being dark for the 
state X ) , Actually, the state X is never used as an 
input, and occurs only as an output of an intermediate step, 
in which case it is an indication of the existence of some 
contradiction in the data, or the problem, that is fed in. 
Therefore ESNY responds to such a situation, when X comes 
as an output, by sounding an alarm, corresponding to the result 

"impossible”, or "contradictory". It also indicates in which 
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module the logical inconsistency occurs, by flashing a 
yellow laiap in the relevant module, in addition to sounding 
the alarm (see Sec, IV-2) , 

Briefly, the method of utilizing ESNY is as follows. 

For any problem, the logical interconnections batv/een the 
different terms, or sentences, via connectives such as and, 
or, not, equ, etc,, are first drawn in the form of a graph as 
indicated in Sec, VIII, The logical interconnections correspondi 
to those in the graph are then made in the computer by means of 
electrical cables which connect one module to another (See Sec, 
III-1 for details) , Having thus loaded the problem on the ana- 
log computer, the results are obtained by setting each of the 
inputs so as to take up the relevant state — T, F or D, as the 
case may be. For each combination of states of 'the inputs, the 
output is taken to the output module (see Sec, II), and the 
state of the output is read out from the lamps in the output 
module. Thus the machine is very versatile and any required 



test can oe carried out, or any particular qu 33tion that is 
asked can he answered, v/ith regard to the v.dred pro’olei'i. For 
instance, v;e have a module for the connective called ’’with”, 
which checks whether tv/o statements ar(3 contradictory, or con- 
sistent, and gives an output X in the former case. In the 
same way, there is a module ’’agree", which shows a green 
signal only if both the inputs are identical among the four 
SNS truth values. This can be used to check for a similar 
situation in a problem. These details are given in Sec. IV-2,:^. 

In the succeeding sections, we shall deal essentially 
with the electronic and electrical aspects of the instrument 
and we shall describe the principle and construction of the 
various modules and the way in which these are interconnected 
for implementing a problem on the computer. ¥e shall follow 
this up, by giving some examples of real problems which can be 
tested on the machine and for which it gives very rapid axisworo 
with practically no thinking effort involved in this. It must 
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be emphasized that the construction of this analog computer 
is based almost completely on logic gates v/hich are lArell-khov.-n 
in computer circuits and on principles based on classical tvro- 
valued logic. The relationship between classical logic and 
the extended SNS logic is discussed in full detail in a boo’: 
being written by one of the authors n4J , and therefore wo 
shall not give much theoretical details in this paper, but 
mention only special principles of this nature wnich are 
employed in the design of the computer. 

In the succeeding section, we shall describe the details 
of the circuits and the layouts of the various modules in ESKl . 
The machine has a front panel made up of four parts, labelled 
Panel I, Panel II, Panel III and Panel IV. Layout of these 
are shown in Figs. 1, 2, 3 and 4 respectively. The names 
given to Individual modules in these panels will be referred 
to in the sections that follow, which deal with the construc- 
tion of the machine (both its electronic circuits, and mechani* 
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cal layout) , and the description of its operation. 

Figures, 1, ?., 3, 4, Layout of the various modules of 
Panels II, III, IV, respectively, of ESLY, 

% 

It should be mentioned that this report deals essentia- 
lly with ESNY-2, the second stage of development of ESLvsT, In 
the initial stage only the designs of the input and output 
modules, including intermediate inputs, the binary connectives 
"and”, "or” and "implies" (I) and the unary connectives "Equ", 
"not", "implies" (Y), and combinations of these were developed, 

¥e then assured ourselves that the analog computer had all the 
required facilities for checking simple logical arguments in 
sentential logic and that it could then be develoned for imple- 
menting the SNS operators also. One module for each of '"'with" (¥) 
and "upon" (U) were also tried out, including the alarm signals 
at the first stage, ■ The ESriY-1 had only two panels and some 
fifteen modules which was adequate for initial tests. However, 
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all the reverse operator’s aiid the sophisticated methods oi 
Tising the machine for SMS logic all came out as a result of 
later theoretical studies and partly from trials, in pi’actioe, 
made using ESirf-1. Hence, a more complete instrument vrith 
four panels was designed, and this is what is described in 
this report. 

II ♦ Input"Output system 

1. Input Module . 

The input module provides inputs for three differezit 
logical states; the two lines (a P) having the values 
(1 O) corresponding to T, (0 1) corresponding to F, 

and (1 1) corresponding to B» with 1 corresponding to the 

existence of a voltage (+5 V in our case) and 0 for absence 
(gnd, 0 V) for each of the componants. The output of this is 
available in a two-terminal socket and three such are provided, 
in general, for each input module. 

In order to achieve this, two switches, one SPET and one 


DPDT, are used in the form indicated in Fig. 5Ca). When S2 is 
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set to a P (primitive) state, doponding on the setting oi: 31 the 
output is T 01’ F* ’vlhen S2 is set to the D (doubtful) suate, 
the output is D, independent of the setting of S1, For a- chec’^; 
tho signal of the input module may be coimected to the output 
module (to be described below), which has lamps to indicate the 
state of the signal. The layout of the input module is as shorn 
for modules a1, a2 in Panel I; b1, b2 in Panel II; cl, c2 in 
Panel III and a3 in Panel IV, of Figs, 1 to 4, The settings of 
SI for T and F and of S2 for P and D are marked in the 

s r; =5 

k 

module a1, (See below for remark about aj). 

Figure 5 (a) Wiring diagram for setting T and F in SI, 
and P and D in S2, for the input module. 

(b) Wiring diagram using a rotary switch for 
the input-modifier module. 

Since X cannot be set in the input module, we use an 
additional module (M) (See Sec, III-1) which converts the state 

(a p) to (v'a so that a D signal going into M is 
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output as X , This can bo used for obtaining the input signal 
for the state X , v/hen the need arises. 

The output module is very simple, in that it has one input 
( two-terminal) socket and three output sockets, and has lamps 
(red and green) to indicate the state of the signal being lod 
into it. The layout of the output modules is as shown for x1, 
x2, in Panel 1 5 y1 , y2 in Panel II and x3 in Panel III, 

3 . Input-modifier module . 

Sometimes, there is a necessity for monitoring the input 
signal, as well as modifying it suitably for testing various 
consequences for different input states. The method of changing 
the truth state by means of tvro switches in the input module is 
rather complicated for this purpose. Therefore, an intermediate 
input- modifier module was built, whose layout is as shovm for e 1 
in Panel IV, This can initiate a signal which may be in any one 
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of the states F, B , by a rotary switch S'itting, In addition, 

it could also modify an input signal so as to output it 

the logical connectives E, N or M given by the Ec's. (1a,b,c); 


a E 

= ll 5 

^ ■> Ma » p ' 


Mp 

) 

(1a) 

a N 

= §2 ; 

( aa i— a2 p , apt 


,^,2 (X 


(1b) 

a M 

= a2 ; 

(.-vaaH— > ^3(X , 

•apj- 


a3p ) 

(1c) 


These different possibilities are set by a multipole rotary 
switch as shovm for e1 in Panel IV. V/hen set at E, the input 
goes through; when set at N, the negation of it goes through, 
and when set at M it can serve' the purpose of generatii-^g the 
X state, if necessary, and also can produce the state a M , 
which is sometimes needed for various purposes. The circuit 
diagram of this input-modifier module is given in Fig, 5(b). 

¥e may mention, in particular that the operation N inter- 
changes the signals (0 or 1) in the a and p lines, while M 
involves the introduction of an inverter in each of the lines 

a and p , so as to implement Eq. (lc) (See Fig, 6), 
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4. Intermediate output-input modules. 

The letters §» c with added numerals ^ as in a1, a2 
etc,, v/ith letters occuring in the beginning of the alphabet 
are used for input data. The letters at the end of the alphabet, 
such as x^s ^2, ^1, ^2 are used for the output, and usuoilly tie 
symbols |2 j gls g2» are used for. intermediate terms. 

The corresponding letters are also used for the modules, as 
already mentioned. The design of the output module can also be 
used as a monitor for intermediate steps in an argument when the 
output of any module can be connected to it and the signal 
representing its state read off. Such modules are present at 
g1, g2 of Panel I and hi, h2 of Panel II. 

The module a2 in Panel TV has some of the characteristics 
of the input-output module, in that it has a rotary switch for 
setting the input at T, F or 5 (or off), and has also lamps 
G, R, to indicate the nature of the input. 
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II I. Unc,ry Oonriectives and thei r Ir jplgiTign tat i^n 
As mentioned in ; 3j, the operators v;hich occur in ShS 
logic are of two types those that occur as unary corjoectiver-' 
e.g. E, N in relations of the type a E = b or a N = b, aiid as 
binary connectives e.g. A, 0, in relations of the t^^'pe a A i = 
a 0 b = c where E, N, A, .0 stand for "'equal to", "not", "and'^ 
and "or" respectively. We shall not give in this report the 

definitions of the various connectives, or any theory of their 

e - 

properties, and r^erence may be made to the publications j_2j, 

[ul for such details. However, we shall also use the matrix 

notation like <^ajE| = <bt and ^afAfb) = t(c) occasionally, 

wherever it is necessary, to make the discussion clear. For 

these notations also, reference may be made to L4J. 

1 , E , N and M . 

The unary operators are those represented by the symbols 
E, N, M, y and V, and the logical relations in which they 
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occur are of the form 

a Z = b or 

v/here Z stands for a general operator. The r.ethod of iErlc- 
menting these in our analog computer is as follows. 

The connective E indicates that the signal in the tt ana f 
lines of a are the same as those of b. It is implemented by 
merely connecting the tv;o lines of a to the tv>ro lines of b by a 
cal9.1e, with the two terminals at the input end being connected 
to the corresponding two terminals at the output end. This is 
shown schematically in Fig. 6(a). 

In the same way, Eq. (lb) for the operator N indicates 
that the a and p lines of the input a are interchanged with 
respect to the corresponding lines of the output b. This again 
cari be implemented very easily by means of a connecting cable, 
in which the tv/o terminals of the output b are interchanged with 
respect to the two terminals of the input a, and this is shown 
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in Fig. 6(b). V?e shall call these cable connectors as the 
E-cable (with the corresponding terms E-connector, £-connection) 
and h-cable (il- connect or, N-connection) . The h-cable serves 
the purpose of obtaining the negated output of any module or to 
put in a negated input to any module. (The distinction between 
this type of negation (N) and complementation (M) discussed 
below is to be noted). 


Figure 6, Schematic diagrams of the electrical 

wiring corresponding to the connectives 
(a) E, (b) N, (c) K, (d) y, (e) V. 

As regards M, the complementation operation (r-'O = 1, 
and •f'l = 0) is readily implemented by means of inverters. 
Therefore in the M-module, the input is connected to the output 
via inverters, as shown in Fig, 6(c). The layout of this module 
is indicated by M1, M2, M3, M4 in Panel III. Since an input D 
into the M-module can produce an output in the X state, a 
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flashing yellow lamp 5 with connection to the alarm signal is 
also provided. 

Thusj the connectives K and E , are implemented by means 
of cable connectors, with and without interchange of the lines 
at the input and output terminals, and M is implemented via th 
corresponding M-module. 

2. Y and V . 

The equation a Y = b, standing for ''a implies b'* , or 
'■'a ==^ b" , has the consequences f — ^ bj, and ap ) — ^ 

These can be implemented very simply by having a TTL gate OR, 
suitably connected as shown in Fig. 6(d). The a -line of a and 
the P-line of a are connected, via an OR, to the cc -line of b. 
The p-line of a is connected directly to ^ . It is readily 
verified that this circuit has the property required of the 
connective a Y = b L^3. The layout of the Y-module is the 
same as that of M except that no yellow lamp is included, as 
this module will never give rise to the contradictory state 
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X (unless it has X itself as an input). The nodules Y1 , Y2 
in Panel I, and Y3, Y4 in Panel II have this circuitry. 

The connective | V = b , standing for ’'a implicates b* ^ 
or a ^6= b , is required when a is a necessary condition i:>r 
b. This has the consequences Sp h-^ bp and a^, H-t bp. ::-c 
is possible to show that 

(| V = b) ~ ( (| N) Y = (b N) ) (3) 

Hence the connective V is the same as Y, except that the 
input and output are both negated. Therefore s two of the 1 
modules (Y5 and Y6 in Panel III), have been modified to have 
two DPDT switches (S1 and S2) incorporated in them —SI in 
the input and S2 in the output, such that each switch can be 
set either for E or for N. As a consequence, it is possible 
to get any one of the following four logical connections. 
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I i ^ 

= bj - 

f(a N) V = (b N); 

(4a) 

(| K) 

Y = b'i -r 

.a V = (b N): 

(4b) 

'h Y) 

N = b- 

f(a N) V = b i 

(4c) 

N) Y) 

N = b' 7. 

i (a N) Y = (b N) ' 




i>'' = 6 j 

\ 4d ) 


In the Eqs. (4 a-d), the leftmost equations shows the v/ay 
in which the settings in the switches are made. For example, 
in Eq. (411), S1 is set for N, and S2 is set for Ej in Eq. (4c), 
S1 is set for E and S2 is set for N; and in Eq. (4d), both 31 
and S2. are set for N. The last combination, namely v/ith both 
S1 and S2 set for N, gives rise to the connective V in the 
equivalent relation § V = b . Hence, to use the Y-module.'as a 
V-module, it is only necessary to set the sv/itches S1 and S2 
for N. The layout of this Y/V module is shown for Y5, and Y 6 
in Panel IV. 

We can also use the switches in the Y/N module to implement 
any of the connectives Y, YK, NY, NYW 5 V, VN, NV, NVN, as may 
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be seen from Eos.- (4 a-d). Even without using these • 3 \vitches , 
we can employ N-connectors suitably for making the ccnnectiotis 
to the input and output sockets of the Y-inodule itself, in order 
to implement any of the equations in (4 a-d) . 

There are also some other unary connectives in £SKY, namely 
’’unary and” (A-^), ’’unary or" (O*^), but vie are not discussing 
them now, but shall only consider them while discussing, in 
general, binary reverse operators, to which these are closely 
related. 

It is a very interesting observation that, although the 
design has been specifically made only to take care of the 
primary input states T and F for all the above-mentioned unary 
connectives, (the output being T., F or D), all the circuits work 
equally well with D inputs, and the corresponding output, as 
given by the circuit, agrees with what is expected from logical 
theory, or from the vector-matrix formalism 'developed by us [.4j . 
Briefly, the reason for this arises from the fact that the 
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matrix algebra employed is a l.i Qg.ar Boolean algebras «itli 
T(1 G) and F (O 1) as the basic states. Consequently; 
since the D state is only a sum ( 0 ) of the states 1 and F 
i.e., T E = 2 ' circuit also adds up the outputs 
corresponding to the two elements (a p) of the inputs by the 
Boolean, addition formula, which makes it automiatically give 
correct results for D inputs also. 

However, a corresponding result does not occur for X, 
which can be defined as T ^ g = X , and an X input need 
not necessarily lead to the expected consequence for the logic 
of the X input from the circuits of the type designed by us 
to work for the T and F states. The way in which the X input 
is taken care of is discussed in Sec. IV-2, dealing with the 
binary connectives A, 0, W and U, where we explain the use of 
the so-called "X-priority rule", which re quires 'that, v/henever 
the state X is an input, the output will also necessarily be 


..28 



X (tiecause, a logical impossibility fed in will again lead only 
to an impossibility, and it cannot normally lead to a useful or 
’’allowed" value of the truth state such as T, F, or D) , This 
rule, hov/ever, has exceptions (See Sec.IV-l)« 

IV. Binary Forward Connectives and their Implementation . 

1. Binary "and" and "or" . 

The one letter symbol for "and" is A and for "or" is 0. 

These are the most important among the classical binary connec- 
tives. It is well known that these operations have a close 
analogy to the Boolean operations of multiplication and addition 
for a single Boolean variable, having the states 0 and 1 corres 
ponding to F and T in logic. However, the signal for a logical 
state is kept in tv/o lines, a and p , in our SNS logic machine. 
Therefore, we must find out the laws giving the connections 
between the a and p components of a and b, and the corres- 
ponding components c^ and c^ , for a binary relation a Z b = c. 
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This is discussed in detail in |4j, and v/e state here the n'Sin 
results for the tv/o connectives A aiid 0. This may be sei;.n 
readily in the following definitions for A and 0, in Eqs. (fa) 
and ,(5b), in which we shall represent the classical one-element 
logical connectives by the symbols Al'iD, OR and NOT (using capital 
letters). ¥e shall also refer to these as classical logic (CL) 
connectives. Thus, 


(a A b = c) — 

Ua and ^53 = C(j , ap OR bp = Cp ) 

(5a) 

(§ 0 ^ = c) .=r 

(ja = ia > ^p Al® b p = c p ) 

(5b) 


The way in which these are implemented in the electrical 
connections is by the use of AIID and OR gates (which themselves 
could be wired by using only a NAND gate and inverters). Fig. 

7 (a) and (b) show the principle of the wiring connections of 


Figure 7. Schematic diagrams for the SNS connectives 
A, 0, W, U giving the outputs 0,3^^ andl^p 
in terms of the inputs a^ , b^^ , bp . 
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the SKS comectives "and” and "or", in terns of classical 
connectives AND and OR. The figures in 10(a) and 10(b) (Sec= 
IV-2) show hov; these are implemented, using the readily availa-" 
ble TTL NAIID gates and inverters. The description of these 
circuits in terms of CL connectives is given in Eqs. (6a) er:-i 
(6b), and we shall use this style for describing all other SMS 
connectives. 

a A b = c 

NOT (a^ hand b^ ) = c® J (NOT a^ ) NAND (NOT bp ) = Cp(6a) 

a 0 b 5= c 

(NOT a^ ) NAND (NOT b^ ) = ; NOT (ap NAND ) = Cp(6b) 

The layout of the "and" and "or" modules are very simple 
as shown in A1 and 01 of Panel I. The two input sockets (a and 
b) are shown by double circles, and the output is available from 
either of the two sockets on the right hand side. The "binary 
and" (a) modules are available as A1 , A2, and "binary or" (O) 
modules are available as 01, 02 in Panel I, 
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Me have already mentioned that, whenever an X Is the inpL-t 
a or b in a binary logical relation of the formi 

I Z b = c 

where Z is a general connective operator, the output is once 
again X itself except for SNS operators. Unfortunately, many 
of the circuits described below, (and also the A and 0, described 
above), do not have this property, although they give the correct 
output for D input sof a and b, although the circuit has been 
designed essentially for the inputs T and Fonly. Hence, a 
separate circuit called "X - check circuit” has been designed 
and incorporated. What this effectively does is shown in Fig. 8. 
In this, the output from the connective Z1 (or an input a, as the 
case, may be), goes in as the a- input for the connective Z. 
Similarly, either as an output of the connective Z2, or as a 
fresh input b, the signal comes in as the b-input to Z. Normally, 

the output of Z, marked c', would be the output that is taken, 
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and it will bo correct for the states T, F, D of a and b. If, 
hov'c-ver, one of g or b is X, then ws aake use of the X-check 
module (XC) shown in the bottom right haiid side of Fig, 8. 

This has, as inputs, the signals §, b and c'. It then chocks 
for the occurence of X either in a or in D, and if so, gives the 
state X in its output socket marked c. Otherwise, it allows the 
output c' of Z to go through unchanged to the output socket c. 

The bottom right hand side of Fig. 8 gives also the layout 
of the XC-module, The circuit of the XC-module is shown in 
Fig. 9(a) and (b). Fig. 9(a) contains the circuit which checks 
both I and b separately for the signal (0 O) . If either is 
so, then the NOR will give an output 0; otherwise the output 
is 1 , This signal ( 6 ) is then fed to the two AKD's in the 
circuit shown in Fig, 9(b), whose other inputs comprise of 
and c'^ respectively. It is readily verified that if 5 is non- 
zero, then the output (c^ _c^ ) will be the same as (c^^ 

while if 5 is zero, the output g. is (O 0) , or an g state. 
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This circuit is provided as an extrc facility to ESNY, so 
that it may be used in combination with any module which has 
tha circuit of a binary connective Z, By a detailed study, it 
has been found that some of the binary connectives, like W, 
automatically have the X-check property. For others, the output 
c' of Z, is not directly taken, but is put through the X-check 
module, and the checked signal c is taken for further 
utilization. 


Figure 8. Schematic diagram showing ho’# a signal 
a Z b s; c is modified by the X-check 
module to give the X checked output c. 

Figure 9. (a) Circuit for obtaining the X-check 

signal ( 6 )•. 

(b) The X-check circuit to obtain c 
from c ' . 
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2, Bin ary conrxo ctives '’-with’' and "upon'\ 

Figure 10. diagrams giving more details of the circuit 
diagrams given in Fig. 7, using only NAI® 
gates and inverters. Note that AND and OR 
can both be implemented by means of these 
elements. 

The two sahematic diagrams in Figs. 7(a) and (b), indicate 
that we have used the combinations (AND, OR) and (OR, AND) for 
the a and p lines of the connectives A and 0 respectively. 
This suggests that tv/o other similar combinations could be 
thought of, namely (AND, AND) and (OR, OR), These are shov/n 
in Figs. 7(c) and (d), and their possible detailed implementa- 
tion via NAND gates is indicated in Figs. 10(c) and (d). The 
newly defined connectives, corresponding to these circuits, 
have been named ’’with" (W) and t'upon" (U). They have interest- 
ing properties, and they can be defined only in SNS logic azid 
not in classical logic. Although, from the point of view of 
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their circuits, and U are closely related to A and 0, their 
properties are very different. (See 3 ? Sind I'A] ). In 
particular, h' checks for the consistency of two states a and b 
and gives the same state as output if the tv/o agree, i,e. if 
they are both T, both F or both D. On the other hand, if one 
is T and the other is F, it will output an X for inconsistency, 
flash a yellow lamp and sound an alarm. The circuits for these 
are shown in Fig. 11 (a) and (b) respectively. In this way, if 


Figure 11. Diagrams of (a) the flasher, and (b) the 
alarm circuits, using the 556 timer chip. 

at any time, it is necessary to check whether two statements 
have the same state or opposite states, this module can be used. 
However, if one input is in a definite ’'primitive” state 
(T pr F) , while the other is in the D state, only the primitive 
state will come through the module W, quite unlike what happens 
with A and 0. The use of ¥ will be illustrated in Sec. VIII, 
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v/hile dealing vath applications. 

Similarly, U is a module used for checking for unanimity 
In this case also, if both inputs agree, the same will be the 
output; but if they disagree in aiiy way, only D will come cut. 
The behaviour of ¥ and U have not been designed arbitrarily, 
but follow straightaway from the definitions given below in 
Eqs. (7) and (8) analogous to £qs. (5a) and (5b) for A and Os 

(a W ^ - c) (icj and ^ AI'JD _bp = c^) (7) 

(§. U I = s) t — ^ (^ OR 

The layout of the ¥ module is shown in W1 in Panel I. It is 
similar to that of the A-module, except that a yellow lamp is 
included for indicating inconsistencies. The U-module, as in 
U1 , is identical in its layout to the A and 0 modules, since 
it has no need for a yellow lamp. 

5. Binary S and G . 

The name S is used to stand for the word "same" or "similar' 
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It is defindd, such that tv/o states a and b connected by the 
relation (g S b = c) will have a truth value T if a riid o 
have the same state,,rand a truth value F if they have opcositc 
states. It should be noted that this is true only for the 
classical states T rnd F used as inputs for a and b. In 8.41 
logic, when D state inputs can also occur, the connective S can 
give the state D, also for the output c, if either a, or b, or 
both are D, These properties can be readily implemented by the 
circuit shown in Fig, 12. 

Figure 12. Schematic diagram of the implementation 

of the connective ’'similar'’, in the S-module, 

In this circuit, the set of two XOR's (i) and (ii) check 
that the a -components of g and b are the same, and similarly 
for the p -components of a and b. If the output of both of 
these are 1, the AKD (iii) will give a signal 1, In effect, 
this circuit checks for the identity of the SNS states of the 
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two inputs a a^) md b (ba bp). Such a ch:ck is 

itself a very useful logical test, and we have given this 
operator the name "agree" (G). This circuit is shown soparotely 
in Fig.13» where _c^ is the output mentioned above, and is 
obtained by inverting this signal. 

Figure 13. Schematic diagram of the "agreement" 
operator G. 


Hence, -for the relation 

g. G b = c 

c will be T if a and b are the same among the four possible 
states T» Fj X. If the two are different, then g = F. 

Thus the circuit for G forms the left-hand part of the 
circuit for S. The right-hand part of the S-circuit, only 
serves the purpose of testing whether either a, or b, or both, 

is a D and giving a signal 1, when this occurs. This is done 

by the two Mb’s (iv) and (v) which will give a signal 1 when 
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§ rnd b .'.re D. The combinatiojn of those by the OR in {-tl) 
gives the required result. Now the outputs from the left n'li 
and from the right half of Fig. 12 are suitably combined by thi 
two OR’s (vii) and (viii), so that (c^ c^ ) has all the 
properties required of the connective 3 (v/hose full truth t.able 
is available in Sec. VIII-1 (Table 4b). 

The layout of the modules for G and S follow the same 
pattern as for the other binary connectives discussed earlier , 
like A and 0. However j in order that we may check the same two 
inputs either for similarity (according to S) or for agreement 
(according to G), several G(S) and S(G) modules have been 
provided. Thus, S, in Panel II, checks for similarity and gives 
a green light if it is T, In Panel III, there are two S(G)’s 
and two G(S)'s. The inputs on the left are the same in both 
types. The output on the right can be taken from the socket 
marked S, or G, as the case may be, in all of them. However, 

Lfs 



-46- 


the lamps ■'//ill show only the signal corresponding to the 
ta 

untrccke^ symhol — viz., S for 32(0), end G for G1(3). 

4. Binary implication I. 

'The binary connective I has the property that it is F only 
if a is T and, b is F, and is T othorwise. In this sense, it i 
very similar to an ”or’'‘, and can be represented by the equation 

gib = (a N) 0 b ( 9 ) 

where aN stands for ’’a-negated” . Eq. (9) is known very ^^^ell 
in -logic and this is precisely v/hat is employed in the cirpuit 
shown in Fig. 14. An example of the module is seen in II of 
Panel IV. Unlike A, 0, W, U, G, S, in which the inputs a and b 
are interchangeable, it is absolutely necessary to state which 
is the a- input and which is the b-input, for I. Hence the two 
inputs are differentiated as g and b in the I-modules. 

Since 0 and I are closely related, the module 0(1)4 of 
Panel III, is wired so that it can be used either as an 0, or 
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as an I, by connecting the inputs to the ap'^u’opriate sockets 
on the module* 

Figure 14, Schematic diagram for the' conn active I in 
the equation § I b = c. Note its close 
similarity to that of 0, 

V. Bina.ry Reverse- Operators and Related Connectives . 

1, Reverse '*and" and reverse "or” . 

The definition of a reverse operator may bo illustrated 
by the example of "reverse and" (A), Here the following tv/o 
equations are equivalent ; 

(a A b = c) ^ (c A a = b) (10) 

¥h.en the reverse operator is applied, it is very important to 
distinguish be'tween the first input which is c, and the second 
input which is a, in order to give the outcome b. The reverse 
operator is definable only in terms of the corresponding forward 
operator (whose equation is given on the left-hand side of Eq, 10) 
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\'Ie can define reverse operators corresponding to four 
common forward operators A, 0, I, J, The truth tables for all 
of these are given in Table 1, These have been implemented 
in electronic circuits using TTL gates, and the schematic dia- 
grams of all of these are shown in Fig, 15, 

Figure 15. Schematic diagrams of the reverse operators 
(a) A , (b)0, (c)T, (d) J 

The circuit for reverse "and" (A) and reverse "or" (6) are 

somewhat similar, in that both of them have c^ , and 

Cq , a- as inputs to AND gates and the outputs of these are 
“P ‘“P 

combined via an OR. • The only difference is the way in wliich 
b^ and bo are connected. It is readily verified that these 

p 

circuits provide the correct outputs for the input states T, 

F and D for c, a as given in Table 1 (they do not give the 
correct output when there is an X input into the circuit, and 
the X- check module will have to be used for this purpose) , 
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Table 1 , Truth table for the reverse connectives 
A , and ^ , 

?«.:-Q6Ygrse ’ 'implies'' an d revc ^s^e "implicates . 

In the case of I and J the reverse operator is best defined 
in terms of 'O', since the forward relations involving I and J 
can be obtained using on3.y 0 and negating the input or the 
output. The relevant equation for I is 

a I b = (a H) 0 b = 0 (11a) 

which immediately leads to the reverse relation 

c T a = c? (a N) (11b) 

This suggests the schematic diagram of the circuit as shovm 
in Fig. 15(c). Here the circuit for reverse "or" is shovm as 
a block, and only the addition of the negation N to the input 
a is marked. 

In the same v/ay, for "implicates" (J), we have the equation 
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3. d b = § 0 (b K) = c (l2a) 

which gives for the reverse operator J, 

c J a = (c 0 a) I-i (12b j 

The corresponding schematic circuit is sho'wn in Fig.loCd), end 
in this case it is only necessary to add a negetior b in the 
output b. Thus, all the four standard reverse operators can be 
implemented. 

It may be noted that the circuits were designed essentially 
to take care of the top half of Table 1 for each of the reverse- 
operators, but they are- equally valid for the bottom half. This 
is because of the reason we had mentioned in Sec. III-2, viz, 
that the doubtful state can be considered as the Boolean addition 
of the states T and £, i.e., B = T t® F. However, as mentioned 
earlier in this section, the implementation of the reverse 
connectives described above, do not take care of the X input, 
and the X-check circuit should be suitably used for every one cf 
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them, in case the input can have the impossible state X. 





3. Unary ''and ' ' esid unary ‘'or“ . 


¥e h?iV3 defined in SKS logic the operators 


"unary and" 


and "'unary or'"', for v.’hich the equations 

a A h = true, sna | 0 h = true (13) 

give the relations hetween a and b as 

a = b and a 0:> = b (it) 

respectively. The circuits for A-^ and 0-^have been worked out 
in order to give the outputs as indicated by Table 2. They rr. 


Table 2. Truth table of the unary connectives 
A-^ and . 

shown in Fig. 16(a) and (b). The circuit for unary "and" is 
extremely simple, while that for unary "or" is closely similar 
to that for unary "implies". 
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The layout of the modules for the four reverse -^perat 'r 
are similar^ and are t^^ically represented hy 01 (for revers 

Figure 16. Schematic diagrams of the connectives 

(a) Unary and (b) Unary or , 

”or”) and A1 (for reverse "and”) in Panel IV. The layout fc 

the unary A and Unary 0 are found at the right-hand end of 
Panel III. The unary "or“ is not expected to give any 
'‘impossible" signal, and hence it has no yellov/ lamp, but thi 

unary "and" nodule has a yellow lamp, as it can give rise to 

an impossible state under certain circumstances. 
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VI. Multiple Oper£:tors 
1. Multiple ’'and“ end ” or" 

Thc-S'_ two comoctives, multiple "and" and multiple' "or'' 
are defined by the equations 


a1 

A 

§2 A . 

... A 

an 

= X 

(15) 

§1 

0 

ag 0 . 

. . . 0 

an 

= y 

(16) 


These can, in principle, be defined as a set of successive 
operations of binary "and" or binary "or" (Seo l 4J). However,' 
from the point of view of electronics, it is easier to obtain 

i 

the multiple "and" .and multiple "or" implemented via a multiple 
NANB gate. Such gates are available with 4 inputs and even 8 
inputs. In ESNY, 4- input NMD’s have been used, and som^ modules 
for quadruple "and" and quadruple "or" have been provided. Their 
circuits are shown in Fig. 17 (a) and (b). All that is done is 
to convert the 4-input NAND into a 4-input OR or a 4-lnput AMD 
by using inverters, and the circuit is closely similar to what 
is shown in Fig, 10 (a) and (b). 
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Fig. 17. Schijnatic diagrams of the coriT.ectives 
(a) multiple and, (b) multiple or 

The layout of these modules are shown by A3 and 03 of 
Panel II. Four input sockets are provided at the left, marked 

1, 2, 3 and 4 in Fig. 2, and triplicate output sockets are 
provided. Two additional sockets, marked 5 and 6 are provided 
at the input side, to facilitate the usage of the module as a 
3-input or a 2-input operator. If 5 is connected to 1, it 
becomes a 3“input module, with 2, 3 and 4 as the inputs. If, 
in addition, 6 is connected to 4, it becomes a 2-input module, 
with 2 and 3 as inputs. Both the modules, A3 and 03 are 
similar in this respect. 

2. Multiple Reverse Operators 

The equations (15) and (16) can be reversed in the case 
when n is 4, to give the term a4 when the inputs are the results 
X (or y) and the other three inputs are al, a2 and a^. The 
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resultant formulae are 


X A g = |4 = g (17a) 

v/4ere g = a1 A a2 A a3 (I7t} 

In the same way, for 0 also, we have the equation 

y 0 h = a4 = b (I8a) 

where ^ = §1 0 gg 0 g2 (lSb) 


The circuit is then quite obvious. The three inputs §1, §2, §2 
marked 1, 2, 3 in the module R02 in Panel IV are connected to 
multiple "or" circuit and its output is h. This is put along 
with c in a 0 circuit to obtain b. The inputs a1, a2, §2 
combined in a multiple "and" in the module RA2, to give the out- 
put g (Fig. 18) and this is then put along with g in a A circuit 
which gives b. In these cases also, two extra sockets 4 and 5 
(as Barked in Paiiel IV) have been provided, and if 4 is connected 
to 1, there are two inputs 2 and 3; if, in addition, 5 is connec- 
ted to 2, there is only one input of the type a, while the other 
input, of the type c, is specially marked out. 
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Fig, I84 Schemi-tic diagram of the ''multiple reverse and”. 

(inultiplG A). The corresponding schematic of the 
multiple "O is J.dentical, with 0 and 111 in 
place of A and respectivoly. 

3 ». .Multiple AY . 

For certain purposes, the output of an "and” may he connec- 
ted to a unary "imply" module Y , in v;hich case we have the 
operation AY, One module in Panel IV marked A4 is provided for 
this, and it is incidentally also a multiple-input module. Its 
circuit is shown in Fig, 19, and no special comments are needed. 

Figin'e 19. Schematic diagram of the module multiple 
"and implies" (AY),. 

The circuit for A is shown as a block and the circuit for 
unary implies Y , is shown as a second block. This modulo 
also has two additional sockets at thv. input-side, for conver- 
sion into a 3-input or a 2-input module, as explained in the 
case of the other multiple- input modules. 
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VII, Panel Layout 

The panels in ESKY are divided into four parts, viz. 
Panels I, II, III and IV as mentioned in Sec. I, and they 
are shoi/.ai in Figs, 1-4. For ready reference, these are given 
in a tabular form below in Table 3. The various types of 
modules are listed here, and the individual modules of each 
type that occur in the various panels are given in the same 
line as the name of the module. 

Table 3. Details of the modules in ESI1Y, 

1'Jhen a problem is to be worked out on ESNY, the connec- 
tions be’bween the various tenas, viz, inputs, outputs and intei 
mediate outputs, are made via the connective modules. For 
doing this, flexible connectors with input plugs and output 
plugs are available, having different lengths. They are of 

two types, as mentioned in Sec, III-1, namely, E-connectors 
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and N-coniiGctors , An E-connoctor directly connecxs the outpiat 
from one mod’ole to the input of the other, vMle an K-coimaoctor 
interchanges the a - and the p -lines. This is very con- 
venient when a connective N occurs "between tv/o modules, lor 
example, if we wish to have (a N)Y, then the input system 
a1 is connected via an N-connector to the module Y1, and its 
output is taken. Similarly, if we wish to have ((§1 N) A a2)n, 
then a1 is connected by an N-connector and §2 by a E-connector 
to the module A1, and its output is taken via an N- connector. 
Such instances occur quite often in problems in logic, and 
the N that occurs is usually implemented by using an N-connector 
cable, except in rare examples like the modules -k and -©■ v/hich 
themselves give the outputs "AN" and "ON", 

It is very important that the output of one module shoiild 
not be connected to the output of another, as this would lead 
to shorting. Therefore, the input socket-plug pair, and the 
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output socket-plug pair are uado to be of different sizes, so 
that are cannot be connected to the other. Also, every iinir; 
ho.s only one socket for connection, so that tvo outieuts C'oe 
never be connected to the same input. This simple arrangement 
has been found to be immensly helpful in always naicing a safe 
connection from an output to an input via the E- connectors 
and the N-connectors, every one of which has an input plug 
at one end and an output plug at the other end. The input 
plugs are all of the same colour, viz, black, while the output 
plug for the E-connector is made black, and the N- connector 
red to distinguish between the two. This also has been foudd 
to be very convenient in actual use. A photograph of the 
front appearance of ESNY-2 is shown in Fig, 20, with the 
connections made for a simple problem. 

Fig. 20. Ph®t»grapb of the analog coaputer ESNY2, wired 
to solve the problem given in Section VIII-2. 
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VIII._ Practiciil Applications 

1 , Truth tables ^ 

Since a large variety of coimectives of applicability in 
propositional logic have bean implemented in this analog 
machine,- it vras employed to work out the truth tables for all 
inputs ““ T, F, P in the case of classical corinectivos , and 
Et F, X in the case of forward SMS operators, like V7, U, C- 
and M, Those tables are listed below. In the ease of rovers t 
SMS operators corresponding to the classical ones, only the 
input states T, F and p are employed, since by the X-priority 
rule (Sec, IV-1), whenever X is one of the inputs, the output 
should also be an X, 

The truth tables for all the unary connectives are given 
in two coliimns against a and b in the relation a Z = b. For 
binary connectives, they are given as 3 x 3 squares (for classi- 
cal forward and reverse operators) and 4x4 squares (for purely 
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SMS operators) 
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2. ^ Solution of a pr o blera on the ';3ffocts of voting pro c.-’d'.'Lr , 
Examples of the application of SNS logic have boon given 
in previous Matphil Reports 8 and 12. Hero, we shall giv...' a 
fresh problem, which is rather long, but which definitcl 7 raojoi- 
ros the operations and states of SNS logic for its implernontcL- 
tion, and explain how ESITf becomes usefiXL for solving it, and 
for answering various related questions. The problem is as follov^s: 

( a) Problem of the Committee that never mot 

A Committee was formed consisting of four members “ 

Mr. Trombay (T) and Mr. Colaba (C) from Bombay, and Mr. Poenya (?) 
and Mr, Jalahalli (J) from Bangalore, to examine the Expansion 
Programme of the Centre for Environmental Studies in Patna. Onu 
year had passed, because no common date could be foxind for all 
the four to visit Patna for a meeting. Therefore, the Under- 
secretary in Delhi has been told to do the following to get the 
consolidated recommendation of the Committee by correspondence. 

The following rules of procedure were laid down. 

1. (i) The two members in Bombay will meet and discuss, and 

thereafter send their opinions to the Secretary separately, each 

.. 7 ^ 
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in. "bliG form of s veto in a soslcd covoi’ ( 3 ) vss, (b' riGu’t’”-'~'7j 
or (c) no, to stand for the recommendations. 

(a) yes » ■ — ^ Give the grants asked for 

(b) neutral f ^ Maintain the grants at th present 

(c) no I — -y Stop giving any more grants from Lclbi, 

(li) The same is to be done by the two members in 
Bangalore, after a meeting, 

(iii) After receiving the four votes, and opening the 
covers containing them, the Secretary is to take the following 
steps 2, 3 and 4, to arrive at the final decision. 

2. (i) For the Bombay Subcommittee! since both members are 
senior, the net vote (G) will be "yes" only if both agree to say 
"yes". If either says "no", the net vote is "no", othcr\i?ise 
"neutral" , 

(ii) For the Bangalore Subcommittee, it is the reverse, 
since they are relatively junior. If either says "yes", then 

the net vote (IB is if both say "no", it is "no", 
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othorvase ’’neutral’*, 

3. (i) The net votes G and H, from Bomtey and Bangalor:, arc 
to be again combined by the Secretary in Delhi to give a second 
stage net vote (V1) follov/ing exactly the same procedure ax 
in 2 (ii) . 

(ii) Also, another second stage vote (V2) is arrived at by 
the Secretary, considering only the votes sent in by Mr. Trombc.y 
and Mr. Peenya, and applying the same procedure as in 2 (i). 

4, Having worked out the votes VI and V2, the Secretony 
will then check one with the other for "consistency” and arrive 
at the final vote V as follows. 

If both are identical — (a> both "yes", (b) both "neutral", 
or (c) both "no" then V is talien to be (a) yes, (b) neutral 
and (c) no, and action taken, as per (a), (b), (c) of 1 (i). 

However, if the two are not identical, and one is neutral, 
then the other definite vote counts, and either (a), (b), or (c) 
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of 1 (i) is follov'od. 

On -the other hand, if one of 71 and 72 is "yes" , and the 
other "no", the Under-Secretary shall not t.al^e any action, but 
send back the files to his office, for bcdng placed before the 
Executive Conmittoe one year hence, vmen it moats, for necess-'.r 
action, 

5. Answer the following questions; 

(i) If actually Mr, Trombay said "yes", Mr, Colaba said 
"no", Mr. Peenya said '"yes" and Mr. Jalahalli said "neutral", . 
what action will the Secretary take? 

(ii) Is this way of voting "fair" to the Centre for 
Environmental Studies, in that it is impossible for any one 
member alone to cast a vote such that the final vote 7 become 
a "no", irrespective of the votes cast by the others? 
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(iii) Conversc'ly, C’^.n any one raomb'n% 


tvro nienbisrS; vet 


in such a v;ay that the final vote V is 


!f ,r !l 
V c. . 


irrespective of 


those of the others? 


( bj^ I mpleme jita tijm on . ESNY . 

In order to implement this problem on fSNY, v/c must first 
write the logical equations in terms of the SNS logical states 
and operations. Representing the votes of the four persons 
Mr, Trombay, Mr, Colaba, Mr, Pcenya, and Mr, Jalahalli, by the 
terms t, c, p and j respectively, the conditions laid down in 
the problem can be given by the following logical equations s 


t A c = g 

Cl9a) 

b 0 j =» h 

(19b) 

g 0 h = v1 

(19c) 

t A p = ^ 

(19d) 

v1 W * v 

(I9e) 
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where g, h, v1, v2, v stand for the votes G, K, V1, ¥2, V, as 
given in the prohlem, 

Tiie first equation stands for the conditions prescribed in 
2(i) . It should be mentioned that we are using the state T to 
stand for the vote ’’yes’' of an individual, ? for "no'*, and p for 
''neutral". In terms of these, the procedure of obtaining the 
resultant vote g is seen to be equivalent to the application of 
the SNS logical connective "and" as given in the first equation. 
Similarly, the second equation giving h represents the procedure 
in para 2(ii) which is seen to be equivalent to the effect of the 
connective "or" in pO j « Since the next procedure in 3(i) is 
the same as in 2(ii), the same connective "or" is used, and it is 
represented by the third equation g 0 h = y1. On the other 
hand, the procedure stipulated for 3(ii) is the same as in 2(i), 
and hence the fourth equatidn emlojB the connective "and", to 
give t A p = V2, 
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Now we come to the last stage of getting the final vote v, 
from v1 and v2. It is readily verified that the necessary logical 
operator that has to be used for this purpose, is the SNS operaror 
with" (VJ). This is because it gives "yes", ''no" ;:nd "neutr J' 
when both v1 and y2 agree. Correspondingly, action is taken : 
par 1(a), (b), (c). However, if one says "yes" while the other is 
"neutral" (D), then T counts and similarly for "no" - F prevailing 
over "neutral" (D). When, however, one is T and the other is F, 
then we get for v1 W v2 the fourth state, contradiction (X). 

This leads to a fourth type of action, which we shall denote by 
"defer". It is readily seen that the truth table for W, given in 
Table 4 (d) , completely fits the the conditions put in para 4, 
where the two input votes v1 and y2 are taken to be either T, F, 
or D, according to the answer "yes", "no" or "neutral", while for 
the output V, T means "give extra gnant", F means "stop grant", 

D means "maintain status quo", while X means "defer". 
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Witii the representation, of the synibolc T, D, X as 
described above, the nature of the states of c, h, v1, yg end 
finally that of v can be readily be found out for any combination 
of states (votes) of t, c, g and by iriEkin& use of hSirt. the 
relevant logical graph of the problem is shown in Fit,. 21, 
where the equations (19 a to e) are represented. It is only 
necessary to set t, c, p, j at different combinations of T, F, 
and D states to find out if y is a T, F, D, or X. 

This can be done for all 3^ (= 81) combinations of the four 
input states t, c, p and o* This has been done, and an illus- 
trative set of 20 examples, selected at random, out of these, 
is shown in Table 5. The answer to the question in 5(a) is 
given by the fifth row of this table marked by a star, namely T, 
i.e, that the fresh grants -asked for will be given. 
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Figure 21 . Logical graph ior the gr^anx committee prcblon. 


Now we come to the question asked in p.-re 3(ii) of the 
problem, namely whether it is possible for emy one nenibcr oli-nc 
to cast a vote, such that the final vote is a rejection of the 
grant, (i.e. y = F), irrespective of the votes cast by the 
others. In principle, this could be answered by carefully 
looking through the full 81 line table of the type of Table 5. 
However, this is the type of problem for which the modular 
arrangement of ESNY is particularly fitted. Thus, the condition 
stated in para 5(ii) can be checked by using, the connective G, 
indicated at the top right hand corner of Fig, 21, 

Suppose we wish to know if a ’’no” vote (F) of t will make 
y to be always F, independent of the states of c, p and j. For 
this', we make t » »ake the set c, g, ^ successively go 
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3 

over the 3 (=27) possible combinations. Th, out|;ut of tfiO 

modules i and v are connected to the G module, so that th" finel 

Table 5. 'A representative set of results for the find 
vote in the grant committee problem. 

output X will be T (indicated by a green lamp) only if v is F. 

V/hen this test was made, x was not uniformly green, and for 
some combinations of c, £, the final vote was not a 'reject'^, 
namely £. The same can be done by connecting g to G, and making 
c = F, and allowing the other three to take all possible 27 
combination of states, (The connections from g, p, j to G 
are shown by dotted lines in Fig, 21, to indicate that only one 
of them is so connected at a time). Once again, the answer was 
that c alone could not make the final decision y to be a "no". 

An exactly similar result was found on repeating this process 
by singling out p alone, or 3 alone, to be F, and verifying if 
this led to an E always. It was thus verified that the answer 
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to the question in para 5(ii) oi the protl.r!) i^j that the voting 
procedure is definitely "fair’’, and no single person can dondnate 
the final vote. 

(d) Supplementary question to 5(il) 

At this stage, it was felt that we might t/r'v theso: tests 
with the connective U, instead of G, at the top right hand 
corner. It will he seen from Table 4(d) that, if one input is 
Fj the output of a binary U is F if and only if, the other input 
is soither F or X. Hence, the same test as above, but repeated 
with U instead of G, will indicate if the negative vo’te of one 
person can make the Under. Secretary stop the grant or defer the 
decision to continue the grant (i.e, it will not even be ’’status 
quo" continuation of the grant.). When this test was done, it 
was found that if either of the senior scientists, t alone, or 
£ alone, voted "no", then the vote v was for grant to be rejected, 
or the consideration to be deferred, (v = F or X) , The 27 
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possibilities thus obtained for t = F oro given in T^'ble 6. It 
will be seen from this that some of the final votes are F(rc.ooct) 
and some of thorn are X (defer) , 

Table 6. Effect of the "no'' vote of one member (t) 

When however, this test v/as done with c = F, it was found 
that all possibilities occured for v as shown by the fact that 
X was sometimes red (indicating F or X) end sometimes both red 
and green (indicating T or D), In other words, a negative vote 
of c does not have even the property making the final result to 
be either "defer" or "reject", all by itself. The same result 
was obtained with j = F> as for c, but for the negative vote uf 
p the effect was the same as for t, namely that it always led 
to a "defer" or "reject".. 
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Table 6 
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(e) Answer to question 5(iil) 

In order to answer this question, the same experiment \iec 
tried using G again, but putting t, c, p and g as '‘yes” 
successively, and varying the states of the others in each , 
The answer in every case was that no one member could vote ‘ ; ::s‘ 
and make the extra grant to be approved (i.e. make v = I), 
independent of the others. 

Considering the second possibility in 5(iil), viz , whether 
two members can vote in such a way that the final vote is "yes” 
irrespective of the other two, the trial was made as follows; 
Consider the case' when t and c, both give non-negative votes, 
i.e. one of them can be T and the other D. However, we have 
oust now seen that if only one is T, this is not sufficient to 
swing the final vote to be T always. Therefore, we need try 
only the case when two of the four members both give their vote 
as ”yes**» In such, a case if the outputs of these two are 
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connected to eja *'and‘‘ module and its output connected to tho- 
G module, with v being the other input, we can then check 'or 
Y to be always T, by verifying that x is always "greens'. lii.- 
was done for oil the 6 possible pairs v/hich can be obtained 
from t, c, p and j. It was found that only for one- pair, ;;--;xly 
t and p, was the final vote always "yes" (v = T), independent 
of the votes of the others. 

It will be seen from all these that EShY has a wide range 
of possibilities, and that it can be adopted to answer various 
questions relating to a problem connected with logic, as in tne 
present example. All the problems mentioned in j_2j , ;3j md 
have been put on ESNY, and their solutions could be 
obtained with very little labour. 

3 » Convenience and utility of ESNY 

The most useful applinatton of this machine will be in the 
teaching of logic. W^;re one combines the effect of two connec- 
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tivesj or when ono wanta to convert a forward relation int : 
reverse relation, it is very easy to E?,ke these ccrrosvonding 
connections in the machine, and get the output of the truti' 
table by setting the state of the input to the possibilities 7, 

F and D sequentially, using the switches in the input module. 
Occasionally when needed, we can even have an X- input by taking 
a D-input and modifying it by using the module M to convert it 
into the X state. In fact, complicated truth tables, like those 
shown in Tables 5 end 6, can be readily read out of the machine 
(without errors) and the results worked out by hand can be check: 
against these. Thus, we feel that this machine will be extreme 1/ 
valuable for the teaching of logic. 

Similarly, if a problem containing a number of steps has tc 
be solved, the student can perform the solution using the machine 
in order to check the result that he has obtained. In fret, wc 
have provided enough mcxiules and enough sockets for the outputs 

of each module, to ha've"^<^seck on the interiBediate t-iTic in tno 
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-rgument as well. Thus, the so-called in te mediate input-.: urpat 
modules can be used for monitoring the- incermediata torrn? v;h'_r_-v jr 
necessary, fte have found by experience that, if the number :f 
ijiputs is of the order 4 or 5, the number of possibilities o;. 
the set of input states is of the order cf 3^ or 3^ , which is 
so large that one is likely to commit errors if all the truch 
tables are worked out manually. Therefore, such complex problems 
are best examined by using ESNY. Sven if computer programs of , 
the type discussed in [’3j are available, an interaction with a 
digital computer is much more difficult th,an with SSflY, in which 
switches can be readily set to give different states, and even 
the problem itself can be modified to correspond to any situation 
by merely taking out a small number of plugs end inserting thtm 
in new places. 

We have found this machine to be extremely useful in 
practice, and we should mention that all the ideas required for 
producing the FORTRAN program (reported in an earlier Report 12) 
actually arose out of our experiences with this analog computing 


machine , 



REEERH-TCEo 


1, Ramachandran, G.N. "Syad^IIyaya-Systera Logic — 

Essential ideas connected with propositiona. 
calculus” ■“ Matpliil Reports Ho.1j 1979. 

2, Ramachandran, G,N, ’’Computerizatior. of Logic" 

Golden Jubilee coriinemo ration Volume, No.tional 
Academy , of Science, India, Allaiiabacl, 1920 
(in press) (Matphil Reports Wo. 3). 

3, Ramachandran, G.N, and Thanaraj, T.A,, "Fortran 
Program for Sentential Logic", Matphil Ftoports 
No. 12, Sep. 1980. 

, Ramachandran, G.N, "Principles of Practical 
Logic” (under preparation) . 


4 


rn 




Mathesaatical Philosophy Group 
Indlaji Institute of Science 
Bangalore 56o 012, 



* MATFHIL Reports No. 14, October 1980. 







This report is the outcoase of some interesting prelimirc;..'"' 
studiess on the nature of the differentiability of functicn::, .-o 
relation to the properties of their Fourier Tri-nsfoi’ins, made 'ey 
the senior author (GNR), Being a theoretical physicist, he 
wanted to have these checked by a competent pure mathematician, 
and he was fortunate enough to obtain the services of the junior 
author (SHK), who had been trained in functional analysis, for 
this purpose. Most of the results reported here were obtained 
during the last three months and all the proofs have been worked 
out by SHK, These studies were greatly facilitated by having 
discussions with a pure mathematician (Frof. M,S, Ramanujan), 
an electrical engineer (Prof. V, Krlshnan) and a physicist 
(Dr. Ramesh Narayanan)* Vfe are grateful to all these persons for 
stimulating discussions* 

The idea of "scale invariance", we believe, has been used 


here for the first tin® to get a definition of "infinite differen- 
tiability" of a function, which is independent of the scale used. 





xt is totartsting te find tha-l; ms has a cloaa sslation ta 


the of the Fourisn -^aKsforta ftmotion, Jiist m 


Infihit® di.fferentiahilit’’ la defined by ne<iisiring that, for 


j Q® , (^1 cl '^hei’o K, € sne finite cor^tanta, 


the ©xist®io« of soiaents of all orders J, including 5 

3«e 

can h® defined raqai 2 *ing that, for ;} »— » ®® » S-s <1 l^*£*- » 

cos 

* £* ®**® finite, IMs latter aspfl«5t has not been e:i!plorad 
furth^ in this r^^ort, except tidiere needed to piwe the forsiari 


Only functions f(x) ^ l'*^(R) are discussed in liiis reports 
¥e hope to extend the discussion to square-integrable function* 


G,N.R. 

S.H.K. 


in a further study in due course. 



FOyRIfH iTO’SFa^^ MD 
l32ll!BE£M!r2a:airy OF F5JKCT20B3 

Ths idsae ol a cost^^ious fttictiea sic a ditfer^stAsW: 
fuaati<m (»ayji 6t om t%b1 ^^arififele) sre mil kro^fi .''e atthi ^ x 
C1]» [2]* Jlie idstscaa be readily extended to tny number oi 
different IfttioEs^ and one can tbus talk about the ^^th diffentntial 
eoeffleiant for any It ia wll knovn that «n analytic 

function of a co^lex variable has differential coefficienta of s U 
orders 132 and that» In the region in ^ich it is analytic » it ha:s 
a faylor expansion of^the fom 

• tlx) * ■!■ ♦ . ; . ♦ h^f^^^Cx) ...... 

" S ' .1) 

la this equation* tl» existence of the Taylor expanaion^hat is* 
the convergence of the above series • depends on the fact that 

lira ££ijil - 0 '2) 

d-»s» 

Thtts the q(iesti<m arises as to whether f^^^(x) exists for all 
and particularly* whether the liid.ting value* lie » 


*.2 



®xiati*for j! Ws lay point otit ttat this coadltlfo 1.. 

not Mceasary for the oanvsrgencs of th# sevls-? is ^ ; ? 

is tht d#ft®iiaEt©Fj ao that evsn if fs v 

I, C art csnstaatsj the Taylor series can atiii - 

¥• tfere led to a study of values of different orders of 
differentiation fros the study of the relationship between the 
functions and the functions whene g(ja) is 

is the Fourier transfom (FT) of • ^h®8® two functions 

(j) A 

(naaely and arc Fourier transforms of each 

other (but for sm^ constant) in the case of a large number of 
functions of physical interest , [^1 ^ This connection is 
stated in almost ell tables of Fourier transforms (e*g»[81)» ana 
is used for finding solutions of differential equations. However 
the precise conditions for which and exist for 

all values of ^ (including oo ) does not seem to have been studied* 
We have examined this» and in this report » we give co!»iiti(m8 on 
classes of functions for which this holds for all ^ (inclisJing ») » 



A isiaber sf iiittrestlng results about tn of a fonctio?; . 

sucii m its bousdsd support, its boundedness^ and existence of ali 

< O) ^ 

derlvativta ^^includij:^ ^ stc, are found to be clo jel^ 

related to correspcndln^ properties of its FT. Thus, various 

t}^t8 of behaviour of functions (f(x)) in relation to the nature 

th&lT 

oij^ FT(jg(£)) are also discussed in this report. 

Suppose w ts^a a function fC^s) and find the derivatives 

shall now show that the 

lEanner in udiich varies with ^ depends on the choice of 

*acalt^ used for jc. This is an Interesting point of view, and 
since it is not treated in text books on Calculus, we shall 
discuss it in soise detail. 

Consider the function ^ • slt^ , shown in Fig.1, 

and let the unit of length be 1 cm. (marked by 1, 2, 3, 

Then its derivative is f^^'^x) « cos Suppose we change the 


*•4 



Fi.g»1» Ei£&c't o2 jsQale Jastop oa th® aathesacioal 
representation of the aess® point function* 



tscale of 25 t take the unit to be 2 cEj and designeta the 
lengths aeaaured along the x-axls in this new scale by 35 * • These 
are marked 1% 2\ 3% .** in Fig* 1. Then, the sane function fC^), 
but using the new scale, becomes 

g{^) m Bin X * sin {2x0 * ^(jcO (Js) 

Consequently, its first derivative is 

, 2 cos (2x0 “ 2 cos ( 35 ) {3b) 

In this equation, the quantity (or number), given by cos 2x’ 
or sin (2^0 » Is exactly the same as that given by cos jc, or sir 
as the case may be, so that we obtain the relation; 

[ fC^) . ^(jcO, with jt « ^‘] corresponds to [f^^^CxO - 4.)J 

(^a) 

.4a. 




In the saae it follot.'a that 





*1 i 




(4t} 


Therefore , 

since ! sir. 

or |cos xi is 0(1), it follows 

that 



(.1) 

I (x) « 0(1), for all x, all ^ 

(5a) 

while 

lim 

« He 2*^ 0(1) • 00 

(5b} 


^ -^QS 




In the sme way, 11 ws take the unit to be 0«5 coj and the 
length along the x-axia, as laeasured this way, are denoted by 
x" • 1**, 2”, 3", • <■ in Fig.1, we obviously have another des- 
cription of the sasae function f(x), in the form, 

(6a) 

and , V 

<i>2 (jS") * i sic (iS"/2) » i sin x (6b) 

Hence, we now find that 

llffi ^'^^(x") » lia O^ll » 0 (6c) 

!l?hu8t the limiting value of as «— ^00 depends on the 

scale used, and the derivative of order infinity can be either 



"• 6 "> 


zero, fiflit® sad bounded, or unbounded (infinite), depending: cr 
tb® choice of the fcole aged for Keasuring the length x. Kor's 
gentr&lly, if the unit of ^ is made k tisses the one used for 
defining gi^), then the 'length* sjeasured using this unit 
bscoaes , so that the sasse function , expressed in terms 
of jc* , becoiee 

*■ KM’) « l(2i) (7a) 

and the derivative of ^(x’) becoaes equal to 

Consequently, analogous to (4b), we obtain that 

l>^"^’^x*) (7b) 

so that, even if f^'^^(x) tends to a finite liait as g — 
f^^^(x) tei»!s to aero, or infinity, according to the choice of k 
(natoely jc < 1 , or k > 1 , respectively) « Consequently, tiM state- 
ment that ‘kll derivatives exist for a function g(x)t ie, in general, 


not independent of the choice of the scale factor, k. In order to 


make it independent, ve shall require 


, vt»ri' K and 


are finite constants, to tend to a finite limit, in the definition 


• • t 



oi tnfin\v5 ability. If this happens, then by suitably 

shsfiginr th9 a.-,a© isct^j-r, (say isaMnf k >£) tbs same function 
can be co bav-- ®t4i€ dc'rivativs of order infinity’ to be equal 

to sero. ij-e jjhoU specifically define infinite differen- 

tiability as follows, 30 that the definition does not depend on 
the choice of any particular scale for defining the function f (^) . 
Definition 1» 

A functioa f(x} is said to be infinitely differ- 
entiable, if it has derivatives of all orders and if 
there exist positive constants K and £ such that 

f f (2^) I ^ K£'^^ for all j and for all x udiere X(x) is 
defined* 

When this happens, i*e» } f (x)j < as j ,we 

can change the scale by a factor 1/k (the new unit being (1/k) 
times the old unit), and then, if k > C, it follows that 
H- ^ 0 as I— , In other words, an infinitely 
differentiable function (according to Defa.1) can always be 
reforaulated, so that the derivative of order « becomes vanish- 


ingly small 



In thf difisussiose that follow regarding the conditions 

vncer which a ::ui?3tioa is infinitely differentiable ^ we shall 

find that this quss'cica is closely related to the behaviour of 

the Fou 2 ‘ier soriea ;,FS), or Fourier transform (rT)» oi the 

function under consideration. The two functions £(x) and £(m), 

which are mutually Fourier transforms of each other, are related 

to one another by a series of relations of this type, the differ* 

M) 

entiel coefficients cf one (say f * (x)) being representable b ' 
integrals involving the function g(u) of the FT, 

The nature of the FT of functions that are absolutely inter 
grable (that is f € L^(R)) has been studied extensively (C43, 

[6]), If f is square integrable (that is ££ L^( !R))i then the 
FT of f is also square Integrable, and tiwre Is a symaetry between 
a function and its Fourier transfora. However, there are many 
situations in physics and engineering where absolute integrability 
is particularly relevant. Hence, this report is devoted to the 
case of absolutely Integrable functions. Obviously^ if £ is 
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absolutely iategrable, it is not ntcassery that its Fourier 
transfora is also ahaoiutely inttgrahle* Consequently! t^i'* 
results are not syaaetric for a function and its FT. 

We shall start by giving the definition of the Fourier 
transform of a function» without specifying the detailed condi- 
tions under which these formulae are valid. 

The Fourier transformation from ^( 2 ) to its fT 
jgCa) f end the inverse process from gijjj) to ^(x) , 
are defined as follws: 

fi(a) • JiU) (8.) 

iU). <«») 

The use of 2 If in the exponent agrees with the use of FT 
in all probleas in physics and engineering, 1/g (• X say) being 


10 



unit .fci' 



lass, -'"fe c-y . V - ill >:•' rr--,-.-’^' c ;■.■ 

tiJt pTOdii^tB '.^,r ■“..At'-'' c4 ..; p^u-i :i s^'C.'.Ai iv ' • t.;-' '■'j'.. 5 'I - 

Itss BiasMr, tTr^ ’^cimnsUr,” U uitd ir, it' sers^e 

iii ph^Bics •=“ ierigta Ijji» Cis*i 3 f*iojn L, velocity S'cyi-ii-x" 

space L % aud &o on») Ccnsequei^t-ly, we say t&iy. of tt<- 

Fourier space of y as tlis ^reciprocal*’ space (reciprocal to x) , 
with th# lanlt cf Ungtt teing tanec as , Cmviously, if x 

A } are measured i« A , as in x»ray crystallography, the 
yiiit Df _g will oe 1 , 

Xii£- idea q£ n&ciprocal space can be extended to 2 sad 3 
dl3EecsiJ»ial spaces (the word ^diaenslon* here has the easse 
foaootati^ as It is noraslly used in satheBatics) , and la widely 
Ujjed In 3i^§^’^.i^is^&ll&gr&phf, where FX*s in ? and 5 diaaenslor-i 
cccur ccsBsotaly, (For a diseussicm of tlie use of the reciprocal 
fpace for describing ff’s in such cases, see C9J). 



-Il- 


ls f.mti %h& squat3,one (Se) and <8b) are not the sost 
general forms that cmi 02 adopted for Poorier transfoimetiori^ 
'Thust iii Ssioheiiiet-s ws h*.ve the equaticnc 

^’(p) « 1 ^ 

-2^iw/k 

Ti^) • 1 { f(p) a ^ (10b) 

fT J ~ 

Mh _oO 

and the constant h which occurs therein plays a fundeaental role 
in the theory of quantuo aechanlcs. In fact, the wavelength (X ) 
of the wave associated with £ is given by the de Broglie relation 

£ • yy^ » os* 

and this is responsible for the occurrence of h in these equations 
Hence, if we use the variable £ to represent 1 /a t then (10a) and 
(10b) reduce to (8a) and (8b), with y^Cji) being replaced by 
and 0(p) by the equivalent g(g) (» g( ^ )). 

Consequently, by redefining the physical variables, «ne can 
always bring any type of formula for Fourier transformation inclu- 
ding the oi» usis^ wave vectors as in (11a) and (11b)* 
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» 






i 











dlb) 


to the gtaada2^ ioxTiSj (Bai aM {813)5 ^hich we have adopted. 
HensGs all ©ur forQulc® lii this report will be derived with this 
particulas’ HefiEition 2® It is interest lag to note that no 
constant factor occurs in front of the integrals in the formulae 
(8a) and (8b) for fojrwerd and reverse FT*So unlike in the other 


forms that ©?© employed 4 . 



A1fk ,Pi?iRgn^.g-p^t 




Suppose we indicr-te the unit of x by 0 ( 2 ) , and the corres- 
ponding unit of iy[ by £Cm)» that* in the FT equations (8a) aiKi 
(Sb), we have the relation 

£C^) E(m) “ 

Consequently » if a new unit is taken, equal to ^ £(2s)* 

then the corresponding now imit for £ will be £'(jj'}» given by 

«*(x*) ®’(u') * 1 (12b) 

nw ^ctw mm 'tSm * 



so that 

“K9Cx)j ^ [«'(«') » i(H)/iij r t- 

Hence* any change ii.- the choice of the scale factor for h ' ■ 
affects the scale used for measuring according to ( <3}, 

( i) 

We shall show in section 5 that f “ (x) is closely 
related to u'^gCij) by a Fourier transforaation given by (1^) 
below, if certain conditions are satisfied, 

f(j£) * g(ij) 

dx ^ ~ ^ 

Hence, if the scale factor is changed as in (13), the value of 
is ^ ji*'^and of ^ » k . Since x’j^* » xu in the exponent 
(because of (12)), we arrive at the following equations, denoting 
the function and its FI in the priaed scale by t(ij,*) TfCji')! 


T(a') 

-4- o<7 

r - stTitj’x' , 

- 0(2*) e dx‘ 

« 1 g(M) 

(15a) 


— oO 

k ^ 



•4-*0 . . 



♦(2') 

r , , ~2triu'x’ . 

- e ia’ 

- 1(2) 

(15b) 


V 



thus get 

back to X(x) by asking two FT 'a in the 

forward and 


backward directions, either in the scale £(2^), £(£)* o*" lb the 
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SCS.1© 

MU ttm 


Kovitvar* r(u^) is not identically equsl 


gig)t feut aes a furthi'r 


factor (1/h) nuitiplying it. [ Nate ; 


*r ” 
i. 


U becfiuss O'! tht- d®-^iaition of i(s) as^^point function ", i.s 
the values which ttit iiraction' take at ‘!;he "points" x , in rsj') 
space. If m define it as a "density function" (as in probabil-.tj 
distribution functions in quantum aechaaica and elsewhesre, .or tie 
electron density function in crystallography), then tCB*) becoiios 
equal to g(u) in (15a)fi with (15b) being unaltered. This questtoi'i 
about the distinction betwesn point functions and density fun»:tion i. 


in relation to their physical nature, is deferred for a later 
cofflHiunication. Here, we take (15a) and (15b) to represent the 
effects of changing the scale .J}. 

Using (14) in (15 a and b), we obtain that 

“ ^ f gCa) e~^^^ ^ <^(i6a) 

which gives the result 
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\fe shall r.ovi' 3 pi'incipl® of scale invarisnce, ^diich we 

have developedjto aiiow that functions f(g) having certain proper- 
ties * such m restrictive conditions on the boundedness of f{^), 
and of bouMed support of their Fourier transforms can be 

proved to bs infinitely aifferentiable , We are giving one such 
result here as SSheorsa 1j. even prior to considering general 
theorems of this nature # in order to indicate how the scale- 
invariance property can be applied for this purpose. 


THEOREM 1 

If a function , which may extend from 
^ oo.to + oO is absolutely integrable and its Fourier 
transform is of bounded support (i.e. g(]j) » 0 for 

H and g > +^2 » il-i II2 ®*** finite), 

then i(2s) is Infinitely differentiable for all 
values of 

We ahftfi give only a brief outline of the proof of this thenres., 
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as of all othsrs discussed in this report, Rigcrous prcc-fs 
are being jceported elsei^iere by one oi the authors 
Proof of f haoren 1 

Sines in the definitions (8a) of , 

Cl7a) 

(17b) 


ll(l) i 4 liS(a)J 


I s(m)i 




4C 


S!2£ " assuBption 


-(XJ 


Thus, g(u) is bounded, and hence g{u) is bounded. If, 

MM *"* mm 

in addition, it is of bounded support, we have 


7 '£(a)e'"^j< 

+.Up 

J 

j 

% 

% 


so that } f{x)f is also necessarily bounded. 

Now, make a change of scale to e'(u')» such that U* and 
are both less than 1, Than, in the jj* -picture, we have the result 


+U, 


iia'^i(a')ii - C I a'^T(a')|da’ x ■ 




a +ve const ant (198^ 


-U» 

“1 


and furtlMr, since ^ 0 for all ^ Ji* < ^2 » 
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j 

ii® t Cj|’ ) H » 0 (iSi;) 

Henc®, by (14), 

( 1 ) j 

|<K* jf a finite 4- ve niffisber (2Ce/ 

and 

( I) 

Uffi 0- (jj») B 0, forall2[* {20b) 

^ ^<j0 

Therefore, using the scale £*(a')» the derivatives 
all tend to zero, as 3 Consequently, for any scale, 

< K£^ (21) 

the required condition for infinite differentiability. 

RecanitulAtioa of Theorea 1 

Ve may reiterate the two conditions under which the functions 
X(a) will be infinitely differentiable* 

e) iCjs) ^ absolutely inttfrable 

b) FT of - naoely g(jj) « la of bouiwled support. 

The most interesting iosediate result is that 

c) £(2) is bounded. 



-1S» 


and then m doduco th&t 

C^) ^ i.s» fCz) Is infinitely dif ierentiabis : 
The trick id to find g scale transfonnatioii to x* , for which 
(5) 

^ ■* (x* ) s**^ 0 as ;! so • 


4. Fourier Series end Infinite Differentiability 
4.1. Effect of a finite Fourier_8erie8 


The 8uh;}ect becomes much more aatenahle for study if we 
examine a function which is periodic. We shall take the period 
to be Xi »® ^ written as 


^ -2TIlm2c/l 
idiere Fourier coefficients are given by 


and 


( 22 ) 


0 

(23t) 

to - 1 ^ 

- • 

(23b) 


For the case of a Fourier aeries e:q?ansion of a periodic 
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fuRCtion» it ie possible to pro^e the follcwlng thccreiE, 
TKSCm 2 


If f(x) is a peric-dlc iunctioia eis If it has:: 

C i ) 

derivatives of eil orders such that 5f (x) i?:- Kf/- 
for all ^ and soae positive constants K :xd C. tbfa 
has a iiai^^Foa.rler.e_3Cpansi9^ of the form 



( 24 ) 


Conversely, if the Fourier expansion of |(x) is 
finite, the infinite different lability of 
(according to Dffa.1) can be derived. 


This is also rigorously proved in [[10J, Here, we shall 
dteshstrate only the converse by using the technique of choosing 

a suitable scale factor. Let N be a positive number greater than 

both aiKi Ng, and let 215 ||/i be denoted by . Then choose a 

new scale with the scale factor k • 1/e<; , so that js'» x. 

Then, 

-2TTigg/Js « -i(s/S)«i£ • 2* (25a) 

with N > } £) . Thus, 
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S’(a') • 

*>;“ ft i A 


where | j|/Nj < Hence, 



XL « ~ “ 

[ « (®/N)^ 0(1) 

(2b' ; 

so that 



A)) , -a 

(2') • S. 

-N, 

JIb, (b/N) 0(1} 

(26b; 


Consequently, sines thers is a finite number of jEjj*® ranging 
from 1^2 since for all m, (m/N)“ — > 0 as ^ ^ k. , 

it follows that 

lia « 0 (27) 

Thus, we have proved that any function ^|x) expressible as a 
finite Fourier series (FFS) with finite coeificients ^ is 
infinitely differentiable. The converse of this, namely that 
infinite differentiability ii^lies an FFS» is shown in []l(^ « 

The results given in Corrollary 2.1 below also readily folio'; 

♦ .2-s 





4 , » 


VOmUJiFY 2 ^ 1 , 


If H periodic fuisGlioK fix) t^qalrei^ an iriflftit^ 
auebsr <?i ttras tar its Fourisr series representation* 
tlieii oriS of vM# fC'llowing aust be tr-aet 

C 

(a) f *“^C^ does mt exist for sose ^ and x — 

f not differeatiable I or 

fil 4 

(b) f'*^(jiQ) > es 4 ?*«^©s for any C, i.e. 
J^(x) is not infinitely differentiable. 


A siffiple cast requirijig ®n infinite Fourier series 

- ■■■w^atiieiwwwitBMWiwWiww w i iH i fWiuw i jaw ' iro.ji ega eia i tta aa wj^ »wniiw ■ta uw i w Biii w 

TbB effective consequence of Theoreffi 2 is that an infinitely 
ferentiable function, having a repetitive period I, must 
3s«firily be expressible as a sua of s finite nuaber of teras 
the type ^ wll-knows that an analytic 

of n udiich is continuously zero (or constant) over a 
ite rwige of the variable asust be zero everywhere. Conse- 
itly, it is reasonable to suppose that a periodic function 
h is zero over a finite range, to 5^ » variable x, 
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csMot sjgjresjscd as a finite Fourier seriee* We shall give 
a very tlem^atary proof of this below. 


Suppose that fC^:} la aKprsasible as the finite Fourier 


series escpansion 

iis) 


+M5 

£n 


-2 T! imx/1 
e ««— - 


<" 2 £ <22 


Multiply both sides by , Then, we can write (28) 

in the form 



and 


f(*) 

mm mm 


* 0 I where N « M, -t 

* — —I “2 

(29b) 



%^ + m 


oC • SITx/i 


C29b) 


If, now, we replace e“-®^ by ^ , £qn,{29a) is converted into & 
polynomial ©jjuation in , of degree N, namely 


si* s,kS* * ° 

In which £^. £*#•.•» a**® 6^^®“ constants, if (28) is 

true, and Kj) - 0 from to Xg. But we know that a polynomial 
equation, of finite degree ^1, can have at most only N roots. 
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■jSfiss* s»tics*'S C0I5 only ijc K v&xucs o£ ^ ^ si'd tii6r6Xoi'®i H vslur* 
of X, for wktoh |(x) - 0. Sific« the fiijits rang® x, to x, 
ooGtalnc a contiiiutus laXia'.iiy of. points > it follows that no 
m can raprtscnt |(x) ^ 0 Sor this range, unless H^) « 0 for 
the whole peilod 0 t# 1? (and therefore, for all x), iriben all 



Obviously, if ^(s) * 0 for a part (say 0 to l.j) of the 
period 0 to 1, end is non-zero for the rest (1^ to 1) of the 
period, it is expressed by one analytic function frc»B 0 to 1, 
and by a different oas from 1^ to 2.. Since if a FPS, can repre- 
sent the function ^( 2 )$ the function is neceasarlly analytic, 

It follows that it cannot represent both the segaents 0 to 1^ and 
froB 1^ to 1, in such a case. 

Continuing this argmaent further, even if £( 2 ) le equal to an 
icalytie function hC^) over the %diole of one period fi^ 0 to 1, 

If this MgBcnt is periodically repeated, It will not be expreaeible 
3y a ff8, and hence the J^inction jgC^) is not infinitely diffeien- 





tiablt# iOi courasj it is agsusad that h{x) itself do^s no' 


period i.e. it is given ’oy 

•2?rii2t/l 

“1 




^2 


(:.'5 


which hege the question; since (31) ii identically equal to (26); 
and is then the sum of a F£^). 


5..,_£oi3^fir li;sasioris_of Bou^ support for Non-periodic 


1#s start this discussion by referring back to Theorem 1 
which states that, for absolutely integrable functions iC^), 
bounded support of its Fourier transform g(^) will make the 
function infinitely differentiable. Just as we obtained Corol- 
lary 2*1 from Theorem 2 for periodic functions, the following 
:orollery 1.1, also follows from Theorem 1 [10]. 
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/is) absolutely iatcgrable, and itti Fourier 
transform has unbouiided support, than either 
Ca) ^ *'(xq} doas not exiat for aoae g and ^ , or 

(b) lisa f (s) ^ for any C* 

The full conditions for this c&ae are described in Llol . 

Similarly, there is an analogae of the discussion in section 
4«2 for periodic functions, as extended to non-periodic functions 
defined over -eocx<'P 3 » This is briefly considered below. 

5.2« A cojdltion for unbounded support for FT 

We showed in section 4.2 that an infinite Fourier series is 
needed for any periodic function which contains some range 
(x- to x„) over Kdiich f(x) is exactly equal to an analytic 
function h( 2 £) not having this period. We would similarly expect 
the following theorem to hold for Fourier transforms also. 

THEOREM 3 

The Fourier tranaform of any function 
vdiich is equal to one analytic function h-jCi) over 
a part { of its range of 2 , say x^ to 22 * 



equal to anotte? analytic x’uiTiotion |•£(2S) "the 
remaiJiing paa.'t ( ■ Eitnely ^ » -oo to and 
252 v/lll of urtouaded support. 

(?jote s ?hi(? cunditica sufficient, but not 
neceasarr for tba I’d -io .‘.:r’/e unbounded support.) 


A particularly strdl: 

;'ni ozsnple of this is 


fCs) a 1 for 

lau 

-a .X X ^ a 

(32a) 

and f(r.) « 0 

“fe < .^ < *1 » +1 < 2L < Op 

(32b) 


which is tha well«imown -“rectangular” function, whose FT is the 
”5inc” function L11J 

« sinfe’iEa)/^ii ^53) 

for which gitj) asists fras |j a «•<» to *!-oo (tmbounded support 
for the FT), 

The ahetch of a possible proof of Theoreo* 3 is as follows [1C] , 
If is of bounded support, (end is also bounded in magnitude), 
then 

-U-t 

«»» I 
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-a?- 

is an analytic function of x* Hence, if p{x) h^(x) for tlv:- 
finite range 46^ of x, the ecuelity should hold for all values 
Df Thersfo';^, if « h^(x) over and 4 * S-jC^) ^2^ 

It cannot be expressed by an integral of the fcra (3^), so thet 
the FT of f(x) if of unbounded support. 

It is to be noted that if the range of integration of (3^) 

U froa - IX to +CO , the function pCx) that is obtained i» only 
squal to the original function almost everywhere, end so it 
nay represent a function of the type ^{x) considered in Theorem 3, 
and be equal to it, except at the points of discontinuity (seet4]). 

In physical terms, this result is understandable, for a sharp 
iiscoatinuity in f(x) or ^^\x) (for some j) will require waves 
jf all wavelengths A (» including those with jAl>-4oo 
'}|tl for representing it (as is well known). 
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Corollary 3> 1 

One coasequenus oi ihfeoj'em 3 is that only 

functions that are analytic o'ytr x * «w to 

■^ w can have ?T of bounded support, (e.g, f(^) ■ 

(sin 2)/|5 has as FT the rectangular function). 

Hoifwsrii the eonclusicn need not follow for all 

analytic functions, as in the i^ll*»knovm example 
2 2 
aC^) “ e*^~ which has gCij) m e*^~ as its FT, 

which has unbounded support » 

It must be aentioned that the condition, that fC^) having 
bounded support necessarily leads to ^(jg) having unbounded support 
(interchanging and in Theorem 1), is not equivalent to 

the well-known result in FT theory that functions that decay 

? 2 
faster than e "* oust have FT decaying slower than e* “ , In 

that, result, it is (r(x) and o"(js) that are related by 

r*(H) “ ^ constant, and it says nothing about the boundedwa*; 

or otterwise of the support. Our result nay be given a physicel 

inteipretation by the following exai^le in quantiai Bechanics — 

particle restricted to be inside a rectangular well has an 
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infinite distribution of mo!sentum; i.e. -(a/2) < x < (a/2) 
demands that | £ | can have all values from 0 to o® , although 
||)(p){ may tend to zero at jpj This is probably the 

physical origin of tunnelling phenomena observed in all quantum 
mechanical systems* 

5.3* Relation between .a _functlo n and its FT regarding its 

infinite differentiability 

The above discussion leads to some interesting conclusions 
about both fC^) and g(£) being of bounded support (BS) and 
infinitely differentiable (ID)* The results are summarized in 
Table 1, and it assumes that f(2c) is bounded in magnitude and 
absolutely integrable* (Under these conditions* ^ D OB) 
also* and correspondingly* g(j[) € L (R) also; but it does not 
follow that g(u) C L^m) .) 
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1«{ Bounded Unbounded Ko 


2, {unbounded Bounded i Yes 


3, Unbounded Unbounded Ko 


4« I Bounded Bounded 

i 

f 

I 

I 

! - 


Consents 


Yes ■ rectangular function 

S(il) • (sin T1 u)/7ru 

No fC^) • Cain^Tr 2 c)/( TT^x^) 

g{u) * triangular function 

!io 

4(a) . 

- Such a function does not 


exist* 
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TM three cases are illustrated in Fig. 2, 

Figure 2. Nature of fCaj) and its FT in the three 
typical Cases 1« 2* 5. 

It is interesting thati ehen both f(x) and ^(u) are of 
unbounded support (Case 5)* they ere not infinitely different iable» 
(although; in the particular exaapls; both are 8nalyti<^ In fact; 

-TTX^ 

all functions of the type fCj) Sn(js) belong to this class. 

mm 

They are all analytic, having no singularities on the real line, 
over <+e® » they are not infinitely differentiable 

(o.g. at X - 0) t llkevlse for their Fourier tranaforos, naaely 



We thus find that the Idea of infinite differentiability of 
a function la closely linked with the boundedness or^otbemise 
of the si^jpart of its FT. One concliates ffos this that the only 
Fourier series, or Fourier transfoiw, that can represent die- 
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ii) 

Cor | * C^l) ar# thQm hevliig 


eii 


Ijsfialts stimlm- z-f. tsrs«, sr a*’boairf«d support, ,rt*p*cti.vs*'s.-.-. 
ft Um 9 m® wl, Li gig) 'PM uauaamlid support, thtn, tvtu IX 
^ siJiguiltrltifa myvt^T* ois tb« rml 

Uat» it it not V^jiaiUlt diiftrtntiablt^ 


It it tliiit ttttiitt Qt tliit typt will rtYttl furthtr 

atf pnq^rtiot of Fouritr atrits ti«l traotforts* 


€•!!•£« wat tl!f rteipitat of t Httttfdi usocltttthip 
provided to CI«M»E« is Ml proitct "Studita os Epiittsology* 
tseltr tht spofwortMp of tin Osiwtrtitjr Qrastt Conistion* 
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Abstract of 

"Fourier analysis of infinite differentiability of functions" 

by S.H.Kulkarni. 

The purpose of this paper is to study "Infinitely differen- 
tiable functions" on the real line, defined as those function 
having all derivatives and satisfying a growth condition, 

1 f^^^(x) 1 ^ KC^ for all J and x for some positive constants K and 
C. The main results obtained are as follows. 1) A periodic 
function is infinitely differentiable if it has a finite Fourier 
series expansion. 2) An absolutely integrable (respectively, a 
square integrable) function on the real line is infinitely 
differentiable iff the support of its Fourier transform is bounded. 
3) Among the absolutely integrable (respectively, square integrable) 
functions on the real line, the infinitely differentiable functions 
are precisely the ones, which can be extended to the complex plane 


as entire functions of the exponential type. 



FOURIER ANALYSIS OF INFINITE 
DIFFSREi\iTIABILITY OF RFNCTIONS 


1. I;: i^RODUCTIQN 

It is well knovm that, if f(u) is the Fourier transform of 
a function f(x), then some constant multiple of u^f(u) is the 
Fourier transform of f*^^^(x), and moreover the differentiability 
of f^^\x) is linked with the integrability of u^f(u) 1 l.1J , » 

Ijo^ . The purpose of this paper is to show' that the existence of 
derivatives of all orders and their growth depends on the nature 
of the support of the Fourier transform. This result also h-'S an 
analogue in the case of periodic functions and their Fourier series. 

In the second section, we prove that in the case of a periodic 
function, the existence of derivatives of all orders with a growth 
condition lf^^\x) | ^ KC^, is equivalent to a finite Fourier series 
expansion (Theorem 2.1), The analogue of this for absolutely inte- 
grable functions is proved in the third section. This states that, 
in the case of absolutely integrable functions, the same condition 
(namely existence of derivatives of all orders 

.2 
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with the property 4 KC^) is equivalent to the bounded- 

ness of the support of the Fourier transform (Theorem 3.3). This 
is also shown to be equivalent to a few other conditions. As a 
consequence j it is show'n that these are precisely the functions 
whicn can be extended to the complex plane as entire functions 
of the exponential type (Remark 3.^). Some consequences of this 
theorem are discussed subsequently. Finally, it is proved that 
some of these results hold also in the case of square integrable 
functions on the real line (Theorem 3.10). 

We may point out that, for a function f(x), the manner in 
which the derivatives f^^^(x) behave with respect to j depends 
on the choice of the scale for x. This can be seen by changing 
X to x' where x' = kx, say. Then the same function f(x) expressed 
in terms of x' becomes 0(x') = f(kx) and hence <j)^^^(x') = 
k^ f'^ (kx). Since the techniques involving Fourier series and 
Fourier transforms are applied to a wide range of problems of 
of physical interest Xl)) > » L'83 , \l9} , it is useful to 
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study thos6 properties oi functions i which sre invariant under a 
change of scale. It can be seen that, the properties studied in 
this Daoer (that is, all those statements occurring in Theorems 
1.1 and 5.3 as well as the conclusions and corollaries deduced 
from them) are invariant under a change of scale. The only 
exception to this is Corollary 3.7. 

In view of the above discussion, the following definition 
of infinite differentiability seems more convenient than the 
usual one. 

DEFINITION 1.1. 

A function f(x) is said to be infitely differentiable, 
if it has derivatives of all orders and there exist positive 
constants K and C such that |f^^\x)l KC^, for all j and 
for all X where it is defined. 

The concept of inifinite differentiability, defined in 
this manner, does not seem to have been studied in the literature, 
though it seems well-suited for Fourier analysis, as will be shown 
in this paper. This is so, in spite of the fact that the concept 
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of quasi-anolyt ic functions and ultradifferentiable functions 
LA1 , which are somewhat close to this concept of infinite diffe- 
rentiability, appear to be known. 

A preliminary intuitive account of some of the more 
important results reported in this paper has been written up 
as Matphil Reports No. 14 from the author's laboratory by 
G.N.Ramachandran and S.K.Kulkarni. This may be referred to by 
the more physically oriented readers, for an elementary presen- 
tation of the ideas discussed here. 

2. ANALYSIS INVOLVING FQURliiR SERIES 

In this section, using the Fourier series expansion of a 
periodic function f, we show that finiteness of Fourier series 
exp.'.nsion is equivalent to infinite differ'entiability in the 
sense of Definition 1.1. For an elementary treatment of the 
theory ol Fourier series, we refer to [ 2 ] . 

THEOREM 2.1. 

Let f be a periodic function on the real line R. Then 
the following statements are equivalent. 
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(i) f has derivatives of all orders and there exist 
positive constants K and C, such that 

|f^'^^(x)l ^ KC^ for all j = 1, 2, . . . , and for all x in IR, 
(that is, f is infinitely differentiable in the sense of Definition 
1 . 1 ). 

(ii) f has a finite Fourier expansion, that is, f is a 
trigonometric polynomial of the type 

f(x) = y c lor some L > 0. 

^ m 

-Ni, 

Proof : (i) => (ii) 

Let the period of f be L, where L > 0, Then f can be 
expressed as 

f(x) . £ ,_^,-21Timx/L (2.1.1) 

where the Fourier coefficients c^ are given by 

c = — ! f(x) e^ dx (2.1.2) 

L 

It 

Since f is periodic with the period L, f^^^ is also periodic 

with the period L for every j. Let c . denote the mth Fourier 

^ > J 

coefficient of f^^^. Then 

( f^^^(x) e^ dx (2.1.3) 
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We shall first establish a relationship between c and c 

m m, j 


Thus, 


'm, 1 


3- ( f'(x) to 


-L [f(x) 


f(x) 2nim 


-2 n im \ c 


V 


m 


Repeating this process j times, we get 




~2 TT lm \^ Cjjj for all j. 

L J 


(2.1.4) 


On the other hand, from Equation (2.1.3)» 


. I ^ ( If^^^(x) 

L i, 


m 


I dx 


^ __L ( KC^ dx 
L u 


KC^ for all d = 1, 2 


> • • • 


(2.1.5) 


From Equations (2.1.4) and (2.1.5), we get 


c I < K ' 

“ v.2Flm| 


CL 


But if , then lim 


for all d* 
'CL \ ^ 


= 0 . 


2U 


j — > x:' (2 IT I m 
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CL 

Hence c = 0 for lm(> 

m 2 H 


This proves (ii). 


/ j -• \ 

(lit 


f -• \ 

l T I 

\ y 


Let f be a trigonometric polynomial given by 





f(x) = ^ e- 

Til rr - fNj 

i 

Then 

f(a)(x) = ^ c 

Let N 

» max '1 R-] > ^ 2 } 

Then 

/ .\ N., 

If^^^(x)l < X 


m 




j g-2 riimx/L 


|Cj,i ( Uyml 


S 2 |C„| imjL 


.ain S 

hi. / -(VJ 


m 


for all j and all x. 


Thus, letting K 
(i) follows. 


1 c 


-N 


m 


0, C = 2N TT ■> 0, we see that 
L 


U.E .D, 


REMARK 2.2. 


It follows directly from the above theorem, that if f is a 
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periodic function with an infinite Fourier Series expansion 
(that is, infinitely many Fourier Coefficients are nonzero), 
then f is not infin.itely differentiable in the sense of Definition 
1.1. This means that one of the following statements must be 
true. 

(i) f^"^^ does not exist for some j (that is, is not 

differentiable) , 

(ii) f^^^ exist for all j = 1., 2, . . . , but given any 
positive constants K and C, there exists a natural number j and 
a point x^, such that lf^^^(x^)l > KC^. 

COROLLARY 2.3. 

Let f be a non-constant periodic function, which is constant 
over an interval. Then f is not infinitely differentiable in the 
sense of Definition 1.1. 

Proof . In view of Remark 2.2, we have simply to show that f 
does not have a finite Fourier Series expansion. Let the period 


.9 



.9 


of f be L. (Note that the length of the interval, where f is 
assumed to be constant must be less than L, otherwise f will be 
c^nscant ever>'where) . Let, if possible, f have a finite Fourier 
Series expansion 


f(x) = ^ (2.5.1) 

- N 

Let 2 = . Then Equation (2.3.1) can be written as 




f(2) « S Z 


-m 


-N, 


m 




Nl 


Ni-1 


C„ 2 + +■] Z - + + . . 


'N2 
(2.5.2) 


-N2 


Without loss of generality, we can assume that the constant 
value assumed by f on an interval is zero. Now consider, 

g(z) = z^'2 f(z) 

^ N'l4‘N2 . a. r* 7^2 A ^ 9 

= Cjj^ 2 + . . . + Cq 2 + . . . + Cj^2 U.f.5; 

From Equation (2.3.3), g(z) is a polynomial of degree N^+K 2 , but 
g(z) = 0 over an interval. This is a contradiction. 


Q.E.D. 
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ANALYSIS IiWOLVING FOUhlER TRANSFORMS 

Instesd. ol periodic iimctions, this section deals with the 
absolutely integrable functions on the real line IR. Using the 
theory of Fourier transforms, we show that, in the case of a 
continuous and absolutely integrable function f, boundedness of 
the support of the Fourier transform is equivalent to infinite 
differentiability in the sense of Definition 1.1. This has a 
striking similarity to the results in the previous section. 
Boundedness of the support is also shown to be equivalent to a 
few other conditions, leading to some interesting consequences. 
Some of these results are shown to be true also for the square 
integrable functions on the real line IR. 

3.1. DOTATIONS AND DEFINITIONS 

Notations in this section are similar to those used in Ll.1 . 
Let ( m) or simply l"' denote the set of absolutely integrable 
functions on the real line (R, that is, functions f such that 
I lf(x)f dx < . For f in lU we define the norm of f as 
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II f II = J |f(x) I dx (5.1.1) 

^ /? • j 

For f in L , Fourier transform f of f is defined as 

f(u) = j" f(x) e^'^^^^dx for UG IR (3.1.2) 

-X' 

V 

For a function g, we define the inverse Fourier transoform g of 


g as 


g(x) = J g(u) e"^^^^^du (3.1.3) 

provided t:.et integral on the right hand side exists. All integrals 


are assumec to be taken in the sense of Lebesgue. Following the 


standard conventions, unless ve are discussing a continuous 


function, we shall always mean by a function f, the equivalence 


class of aj, those functions which are equal to f almost everywhere. 


Follov, ing V.’iener[llJ we also introduce a subset M of L 


consisting oi all continuous functions f for which, for some 


positive a ^nd real b, 


^ max I f(x) I < cxc (3.1.4) 

^ nii+i) $ X ^ (n+l)a+b 

"n- - oO 
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It can be easily seen that if Equation (3.1.^) holds for 
some rositive a and real b, then it holds for any other positive 
and real b^ . In fact, if the integral part of a/a^, (that is, 
the greatest integer not greater than a/a^) is > then 


^ (na^+b^) < X ^ (n+l)a^+b^ ' 

I - - oC 

’ max 

( yU + 2) X na+D < X < (n+l)a+b 


(3.1.5) 


This follows from the fact that no interval of the type 


l^a+b, (n+l)a+1^ contains parts of more than /i+2 intervals of 
the type j^a^+b^ , (ni+l)a-|+b^ . Hence in the definition of M 
we can take a = 1, b = 0 and replace Equation (3.1.^) by 


so max lf(x)l '‘t ^ (3*1 .b) 

S n x ^ n+1 

T) : 

Obviously every function in Delongs to . Wiener has 
discussed many properties of functions in . In particular, 
he has proved that, if f is in and if the Fourier transform 
f of f has a bounded support (that is, if J vanishes outside 
a finite interval), then f belongs to M . (See p.80). 
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The results in this section depend crucially on the following 


Lemma, which is known (See (j J , 


TTC -Liiv.a-uu.c: xoo piGOj 


for thfc sake of comoleteness. 


LEG-'iA 3.2. 


A 

Let f be a continuous function in L and suppose that the 
Fourier transform f", of f, vanishes outside an interval [2-A, . 


Then f is cif ferentrable and 


f’(x) = 


|1 (2n+l) 4 a 


( 5 . 2 , 1 ) 


Proof. Since f is in l\ f is continuous ( Cn , 1123). 
Hence f is absolutely integrable on £-A, aJ , and we can use 
the inversion formula (Equation (3.1.3)). Since f is also 
continuous, 


f(x) = J f(u) 


f(u) e ^ 


( 3 . 2 . 2 ) 


Continuity of f(u) implies that f is differentiable 


f(x) = (-2 TTiu) f(u) 


% rriu e (3.2.3) 
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Now we consider the function 2 rriu e ^ periodic 


function vitn the period 2A and replace it in ^7. ■i\ 


-u;ucLXUii 


by its Fourier series expansion 


2 riiue”i"/ 2 A ^ ^ rriu/A 


(3.2.4) 


where 


n 


2A 


2 n iu e 


n iu/2A n inu/A 


du 


-A 


-SA (-1)^ 


TJ 


( 2n+ 1 ) ‘ 


(3.2.5) 


Then Equation (3.2.3) becomes 


f'(x) =f ®n ®xp(- j f(u) exp [^-2 niu(x + ^)J|du 


-A 




= - 2" [ f(u) exp [^-2 rTiu(x + -^^1^) ^ 

'h 


8A ^ (-1)^ 

^ ( 2n+ 1 ) ^ 




In the above computation, interchanging the order of 


summation and integration is 3ustified, because the series in 
Equation (3.2.4) converges uniformly as can be seen from 


Equation (3.2.5). 


Q.E.D. 
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Now we are in a position to prove the main tneorem. 


Ti-I£ORt,N 3.3 

Let f be a function in L . Then the following statements 
are equivalent. 

(i) f has derivatives of all orders, and there exist 

positive constants K and C such that \ ^ KC^ for all 

X and all 0=1,2, . . . (That is, f is infinitely differen- 
tiable in the sense of Definition 1.1). 

(ii) f can be extended to the complex plane (E as an 
entire function of the exponential type. (This means that there 
exist positive constants and p such that 1 f(z) 1$^ e^'^'.) 


(iii) f is continuous and the support of ttie Fourier 
transform f, of f, is oounded. 

(iv) f has derivatives of all orders, f^’^^ belong to I'P 
for all 0 and there exist positive constants and , such 


that 


-oO 


n 


max 

< X < n+1 


.(d) 


(x) I ^ K.C 
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(v) f has derivatives of all oiders, belong to 

for all 3 there exists positive constants K„ and such 

Cl 2 

that II f^^^- II ^ . 

Proof . 

(i) (ii) 


(This proof closely resembles that of Theorem 19.9 of L73 .) 


Let a be a real number and consider the Taylor series represen- 


tation of f(x) around a. 


f(x) = £ (x - a)"" 

Yl - 0 “ ‘ 


(n), 


(3.3.1) 


We claim that the above series converges for all real x. 


To prove this, we consider the Taylor formula, 
f(x) = 


TsirTr i ^ 

( 3 . 3 . 2 ) 


a 


which can be obtained by integration by parts. 


Now let, 


R. 


n 


% 

^ j (x - f^''^(t) dt (3.3.3) 


A 
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^ TE 


^ kg'" 1 j (x - t) 


n-1 ,, 


< KC^ IX - ai*^ 


(3.3.4) 


Hence lim R = 0 for any real x and consequently the Taylor 
V n 

Tl ->-C' 

series in Equation (3.3.1) converges for any real x. We can now 

replace x in Equation (3.3.1) by a complex z. Then this new series 

converges for any complex z. Hence it defines an entire function 

F (z) in the comrlex plane C. Moreover, F (x) = f(x) for x in 
a * 3. 

(R. Therefore various functions F (z) coincide on IR and hence they 

a 

coincide everywhere. Thus they form an analytic extension F of f 
to €. Also, 


i F(z) 


|Fq(z)| = I 


Aih 


izi^ 


(3.3.5) 


This proves (ii). 
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(ii) (iii) 

That f is continuous is trivial. The uoundedtiess of the suppor 
of f follows from the Paley-Wiener theorem. (See [’21 , pp, 158-160 
where it is shown that this theorem is also valid for absolutely 
integrable functions). 

(iii) (iv) 

1 ^ 

Since f is in L and the supoort of f is bounded; f belongs 
to m”*. (See Q 113 , p.80 for a proof). Let 

^ max |f(x)| = ( 5 . 3 . 6 ) 

X ^ihI 

Now let the support of f be contained in ^-A, , Then, 

by Lemma 3.2, 

f’(x) = ^ i t-V" f(x.^) (3.3.7) 

IT -.0 (2i»1)'^ 

Hence 

max lf’(x)U-~ II ■ ^ ■' -■7 + 

n ^ X ^ n+1 ^ m: -oo(2iih- 1) n ^ x ^ nf1 

(3.3.8) 


Thus, 



.19. 


Oo 

max 

n .i X n+1 




n--w w=-w 


1 

(2in+l)^ 


max 

n. <. X ^ n+1 


I f(x + 2m-f1 )| 





1 

(2m+l)^ 


W 

y~ max 

^ X $ 

0 --OC 7 


n+1 


lf(x + 




(3.3.9) 


But from Equations (3.1.5) and (3.3.6) 


w 

Z 


max 

n ^ X <: n+1 




y^z-vo 

DO max 
^ 3 ^ n 4: X 


= 3K, 




(3.3.10) 


Hence, 






8A 

T ^^1 T 


= 6 i^A (3.3.11) 

Similarly, since the Fourier transform of f (namely — 2Ziuf(u)) 
also vanishes outside the interval j^-A, A^ , we can prove. 


Z 


max 

n < X ^ n+1 


|f''(x)J ^ (6T.A) 


max 


n ^ X ^ n+1 

rvz -*«f ^ 


lf'(x)l 


< (6fA)2 
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Thus, repeating this process J times, 


IN" 


max .<^ K, (6 ,M A)'^ 

n X n+1 ' 


(3.3.12) 




This proves (iv) by taking => 6 i^A. 


(iv) =p (i) 

This is obvious. 

Thus, we have so far proved the equivalence of statements (i), 
(ii), (iii) and (iv). Aiso it is easy to see that (iv) implies 
(v) . Now we shall prove 

(v) (iii) 


For real a, x and x > a, we have 
f(j)(x) . f^«3)(a) + f 


f^^''^^(t) dt 


(3.3.15) 


Since f^*^^ is in l\ ( f^^’*^"'^(t) dt exists and hence lim f^^^(x) 

(r\ X Po 

( l) 1 

exists, and since is also in L , this limit has to be zero. 

Similar argument holds when x - w . 


Hence ^ f(x) - 0, for all j. (3.3.14) 
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jjix) f fix) 2 77 iu dx 

~~ ^ -to 

(-2 U iu) l(ti) by Equation (3.3.1^) 


Thus, repeating this process j times, we get 
A 

■ (-277 iu)^ i(u) ior all u. (3.3.15) 

But we also know, from Equations (3.1.1) and (3.1.2), 

A 

)f^’^^(u)i ^ ^ for all u and J (3.3.16) 

From Equations (3.3.15) and (3.3.16), we get 

lf(u)| ^ for all u. (3.3.17) 

C 0 

But, if |ul>- 5~ , then 11m f 2 ] « 0. 

A n 

Hence, f(u) = 0 for all u, such that J u| > 2 , This imolies 

(iii) and also completes the proof of the theorem. 


Q.E.D. 


remark. 3.4 

The equivalence of (i) and (ii) gives us a characterization 
of those absolutely Integrable functions which can be extended to 
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the complex plane as the entire functions of the exponential type. 

It means that precisely those functions in l\ which are infinitely 

differentiable in the sense of Definition 1,1, can be extended to 

jE as entire functions of the exponential type. Also, equivalence 

of (ii) and (v) means that if the restriction to R of an entire 

'1 

function of the exponential type is in L , then restrictions to 
R of all its derivatives are also in L and in addition they satisf 
a growth condition ^K 2 C 2 for some positive constants K 2 

and C 2 . 

REMARK 3.5 

It is a direct consequence of Theorem 3.3, that if a continuou. 
1 

function f is in L and its Fourier transform f has unbounded suppo: 
then f is not infinitely differentiable in the sense of Definition 
This means that one of the statements in Remark 2.2 must be true. 

COROLLARY 3.6. 

Suppose a continuous nonzero function f defined on R has a 
bounded support. Then f is not infinitely differentiable in the 
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sense of Definition 1.1« 

Proof . This can be proved in many ways. One way is to note 

A 

that, under the given conditions, the support of f must be 
unbounded (see [ 2 ] , p,121 for a proof of this) and then to 
apply Remark 3.5. 

Q.E.D. 

COROLLARY 3.7. 

Suppose f has derivatives of all orders and f^^^ are in 

L*^ for all J. Then either (l) lim jlf^^^) »!,>?, or (ii.) 

3 i-v 

|f^^^(x)) < B(f) » sup ^jf(x)] : 3C 6 for all ;) and x. 

Proof . Consider Equation (3.3.15), 

A 

f^^^(u) » (-2Tiiu)^ f(u) for all u in R. 

Hence, if f(u) f 0, for some u, such that iu)> > "then 

(Ti'fiul)'^ i f(u)l - lf'‘^^(u)| ^ ilf^^^ll and thus 

lim il B io 

d Cc; 
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Otheirwise, f(u) *0 for all u such that lal >2^ 

Then, by Lemma 3.2, 

tv 

f'(x) « ^ . . I rJl f(x + i^S+lliL) for all x. 

Hence ff'(x)| ^ X! — - — B(f) 

^ -iK- (2n+l)"^ 

- B(f) 


Similarly, we can prove, 

lf"(x)/ < sup [lf(x)l ; X e !R j 

< B(f) for all X. 


Thus, in general, 

]f^^^(x)/ ^ B(f) for all x. 


Q.£ .C. 


REMARK 3.8 

We note that all statements in Theorem 3.3 except statement 
(ii) are statements about functions on the real line B, without 
any reference to functions on the complex plane C . Further, 
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it can be seen from the proof of Theorem 3.3f that the equivalence 
of statements (iii), (iv) and (v) can be proved without any use of 
complex function theory. Also, it is possible to prove statement 
(i) assuming the validity of any one of the statements (ill), (iv) 
and (v) without any reference to the complex function theory. But 
when it comes to proving any of these statements assuming statement 
(i), the proof has to proceed as (i) (ii)» (ii) (iii) and 

then (iii) => (iv) or (iii) (v)# In this .process, the proof 
of (ii) ^ (iii) is a slight modification of the Paley -Wiener 
theorem ^5*] whose proofs use some parts of the theory of analjrtlc 
functions of a complex variable. (See proofs given in f2’] and [7*] 
which make use of the Phragmen-Lindelof theorem and the Cauchy theorei 
respectively). It would be of interest to know whether it is 
possible to prove (i) (iii) (or for that matter (i) =p (iv), 

(i) (v) ) without using the theory of functions of a complex 

variable. 

5.9. SCARE INTEGRABLE FUNCTIONS 


Now we shall show that some of the properties, proved so far 
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of absolutely integrable functions, are possessed also by square 

2 \ 

integrable functions. Let L"( iR) or simply L~ denote the set 

of all square Integrable functions on IR, that is, functions f 

such that f If( x)l ^ dx < Co 
2 

For f in L , we define the norm of f as 

CO 

1/ f 11 2 “ ^ f ^ dx)^ (3.9.1) 

— rvo 

2 ^ 

For f in L , the Fourier transform f is defined as 

f(u) » J f(x) e^^^^dx for u e IR (3.9.2) 

—a? 

where the limit in the right hand side is understood in the sense 

2 

of convergence in L , More precisely, for real a, b and a < b, 
if we define 

f , ■ f f(x) dx, then Equation (5,9.2) means 

a I D v/ 

c\ 

that 


lim 

b — ki 

a i;« 


/V /A 

f - f 


a,b 'z 


It is known that if f is in L^, then such a limit ? exists. 


this f is also in and ilfl 


. Moveever, if f is the 
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THEOREM 3.10 

2 

Let f be a function in L . Then the following statements are 
equivalent. 

(i) f has derivatives of all orders and there exist positive 
constants K and C, such that j f^^\x)l KC^ for all x and all j. 
(That is, f is infinitely differentiable in the sense of Definition 
1 . 1 ). 

(ii) f can be extended to the complex plane C as an entire 
function of the exponential type. 
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(iii) f is continuous and the support of the Fourier transfori 
f of X is bounded. 

Proof . (i) =5^ (ii) 

This proof is the same as that of (i) (ii) in Theorem 3.3, 

(ii) => (iii) 

This follows from the Paley-Weiner theorem, ( LpI , [ 5I , tyj 

(iii) =4> (i) 

Let the support of f be contained in L-A-, a 1 . From 
Equation (3.9.3) 

A 

f(x) » / f(u) du for x £ tR (3.10.4) 

-A 

V/e shall prove that f is differentiable, and 

f»(x) = f\-2TTiu) f(u) e'^'^^^^du (3.10.5) 

fA 

Since e”^ is a differentiable function with the derivative 

-2TTiu e“2Triux^ every real h , we can find 0 , such that 

0 $ 6 1 and 

g-2TTiu(x+h) . g-2Triux ^ h(-2Triu) (3.10.6) 


.2-3 
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From Equations (3.'10*^) (3.10.6), we get 


%/ » \ ^/ \ 
• i V j_ n 1 — X I 'w' 1 

. \ *a.y — j. \ .rw/ 


„-2iriu(x +Bh) 


i(-27riu) f(u) e 


v"; 


Hence, 


j‘V2Triu) f(u) 


-2 IT iux 


/(-2IT1U) f(u) . ^-2.7 luX) 


< (^2lT|u| 1.-2'^^“®“^- 1 I du 


^ 2 irA ] lf(u)l le'^Tiu^h . I du 
'A 

^ 2T[A f' f 11^ ( / ^ - 1 I du)^ 


( 3 . 10 . 8 ) 


The last inequality in Equation (3.10.8) follows from the 
Schwarz inequality (See Theorems 3.5 and 3.8 of fyj ). It is easy 


to check that 


h — _ 


[g-2Tiueh ^ du = 0 


Hence from Equation (3.10.8), f is differentiable and f is given 
by Equation (3.10.5). Similarly, we can prove that the derivatives 
of all orders of f exist and f^^^ is given by 


f^^^(x) 


(-2Tfiu)^ f(u) du (3.10.9) 
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Hence i < (2TA)^ 


Thus (i) follows by taking K 


|f f If 2 above. 
Wffl_ and C * 2¥Aj 


Q.E.D. 
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Pocket Calculator Program TINYt 
for Sentential Logic 
( For Implementation on TI 58/59) 

1. INTRODUCTIQM 

In a previous Report. No. 12 [l3 from this laboratory, the 
method of programming Syad-Nyaya-System (SNS) logic in FORTRAM 
was described, with special reference to the use of the logical 
operators EQU, MOT, At®, OR and XOR available in FORTRAN 10 as 
implemented on DEC 10. The program was completely based on the 
use of these operators of classical logic (CL) which act on a 
Boolean variable that can take the two values 1 and 0, corres- 
ponding respectively to the logical states TRUE and FAL5E of 
a term. Using the symbols CA, CB, CC for the Boolean variables 
representing the terms a, b, c of classical logic, the logical 
equations and FORTRAN statements that correspond to these are 
as follows; 


Si S® *1) y 

CB « CA 

(1a) 

-*~|a 5 y 

CB » .NOT.CA 

(1b) 
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a A 

b a 

c 1 

cc 

= CA*ANI)«CB 

(lc) 

3. 

b =« 

,c ; 

cc 

= CA‘0R®CB 

(1d) 

It 

b ss 

£ ; 

cc 

= CA»X0R»CB 

(1e) 


These CL equations are utilized to operate on two-element 
Boolean vectors of the type a = (a , a,-, ) in SNS, In 

fflS "“"i-X, **** f-f' 

FORTRAN, these are represented, hy vectors of the type VA z= 
(AVA, BVA) , in which AVA. and BVA are Boolean variables of CL, 
such as those occurring in Eq. (1). In consequence, the two- 
element vector representing a term, (say a in, SMS), can have 

5*S 

four possible states ; (1 0),(0 1),(1 1) and 

(O 0), corresponding to truth (T), falsehood (F), doubt (D) 
and impossibility (X) (See Refs. [1j, l.2j, [3J for details). 

A mathematical machinery was developed whereby the 
effects of various logical operations acting on the four 
possible states of VA, (namely STR « (1 0), SFL ® (0 1), 

1 ) and SXX = (0 0)), coiiLd be worked out. The 

4 

• 
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details of these, and the essential principles of the compu- 
terization of SNS logic were given in Report No. 8 [3]. Details 
of the FORTRAN implementation, in the form of the program 
NYAYA2, have also been described in Report No. 12 [lj. 

The essential steps of this program have now been imple- 
mented on the Texas Instruments programmable pocket calcula- 
tors (TI 58 and 59). These are briefly described below. This 
program has been given the name TINY1, the letters TI standing 
for "Texas Instruments" in the name of the calculator for which 
it is designed, and the letters NY being the first two letters 
of the FORTRAN program NYAYA2 which it simulates. The number 
1 is used in TINY1 , since a second program simulating another 
FORTRAN program MATLOG for logic is also being planned. 

2. ESSENTIALS OF THE LOGICAL APPROACH IN T I N Y 1, 

(a) Classical logic operators . 

As in the case of the FORTRAN program, the logical 
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operations of classical logic mentioned above are first imple- 
mented, The operators that are programed in TINY1 form a 
subset of those in the FORTRAN program NYAYA2, These consist 
firstly, of the classical operators standing for the logical 
connectives "equals”, "not”, "or" and "and", whose subroutines 
have the labels EE, NOP, SUM, PRD respectively (See the Appendix 
for a listing) where these occur from line 000 to line 038, 

A brief account of these four routines is as follows: 

(i) Label EE for "equals" . 

One of inputs is put in t-register, and the other is put 
in x-register (display register) as this routine is called. 

The check x « t is performed. If it is satisfied, the display 
is made 1, otherwise the display is made 0 and returned. 

(ii^ Label NOP for "not!! . 

The input is put in the display register as this routine 

is called. The value in the display is negated with +/- and 

..6 
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1 is added to it and the display value is returned^ to give 
the negation of the input, 

(iii) Label SUM for "or" . 

One of the inputs ip put in t-register and the other is 
put in the x-register (display register). The x-register value 
and the t-register value are added and put in t~register. The 
display is made 0, The check x < t is made. If it is satis- 
fied, the display is made 1 ; otherwise the display is kept as 
it is (=0) and returned. 

(iv) Label PRD for "and” . 

One of the inputs is put in the t-register and the other 
is put in the x-register (display register). The x-register 
value and the t-register value are multiplied and returned. 

The extension of these to SNS, consisting of two- element 
Boolean state vectors, ad operators acting on these, was 
carried out as follows. 
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Cb) State Vectors . 

The four possible states of a vector a, defined as (a^ a.„) 

are (1 0),(0 I)*!! 1) and (0 0). The first three 

of these, namely T, F and D, are represented by 1*0, 0*1 and 
1,1 respectively, in TINY1. The last one represents the 
Impossible state X, which can never be an original input, but 
which can occur as the result of a contradiction in the previous 
step, when it takes the form 1. E -99. If all the inputs are 
not X, this state can occur only as the output of the SNS 
connectives "with" and "reverse or" in this program, when it 
appears as a flashing output. Hence in the routines for "with" 
and "reverse or", we perform the operation 1/x twice on the 
result, so that 0.0 will he flashed as 1. E -99. However, if 
we have fixed the number of decimal digits to be displayed as 
1, this result v;ill flash as 0.0. 

The routine which gives components of a state vector, has 
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been labelled STO. This routine STO can give the components 
of two state vectors, (one stored in the t-register (a) and 
the other in the x-register (b)), A brief account of the 
program of this is as follnwa: 

(i) The state vector in the t-register (a) is stored in R 00, 
and the state vector in the display register (b) is stored in 
R 01 (where R stands for "Register”). 

(ii) The Inte^ger part of the value in the display (b) is obtain- 
ed (b ^), and it is stored in R 02. The procedure display p 

(- (display) + R 01) * 10 gives b^ and it is stored in R 03. 

(iii) The same procedure (ii) is done on a (originally stored 
in R 00) and a is stored in R 00; a- in R 01. 

Thus this routine STO gives the ^ and /S components of 
the state vector stored in the t-register, so as to be in R 00 
and R 01 and that of the state vector in the display register, 
to be in R 02 and R 03 respectively. This routine occurs in 
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the program from line 064 to line 100. 

(c) X-priority rule . 

Except for the SNS operators upon, with and agree, for all 
the remaining operators for which routines have been written, 
namely "not" (N), "implies" (Y) , "implicates" i "and" (A), 

"or" (0), "binary equivalent" and "reverse or" (^) , the 
X-priority rule has to be applied (see ref. L2'J). This rule 
requires that when the input, in the case of laiary operators, 
or at least one of the inputs, in the case of binary operators, 
is X, the output should necessarily be X. However, the mathe- 
matical machinery used in NYAYA2 is such that for N, Y and 
the X-priority rule is automatically taken care of. So we have 

33 

to take care of this only for A, 0, S and'^. The technique that 
we have used for this is to write a separate routine labelled 
, which will merge with SBR STO. The SBR will check 
whether at least one of the state vectors (stored in the x-re- 
gister and the t-register) has the state 0.0 and, if so, v^ill 
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make both the states 0,0 and pass them on to STO. If not., it 

will just pass them to SBR STO. The essential idea is that, 

S, 

atleast one of the inputs is X, both are 

made X and SBR STO will give 0.0 for all components (a^ , a^ , 

S, 

)• Hence, except for A, 0,|:^and^, SBR STO is called 
to break the state vectors into its components and for these 
four alone, SBR is called for the purpose. This routine 
occurs in the program from line 039 to line 063. 

In actual practice, a slight modification is needed, since 
the output from with and reverse or for the state X is of the 
form 1, E -99 and not exactly 0.0, although it will be dis- 
played as 0.0, since we fix the display to show only one deci- 
mal place. Hence, in the subroutine we check whether 

0.01 is greater than at least one of the inputs, and if so 

make both the inputs exactly equal to 0.0 and pass them on to 
SBR STO. If not, the inputs are passed as such to SBR STO. 
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(d) Classical lop:lc operators applied to SNS lo^ic . 

The operation of these routines is best explained with 
reference to the SNS connectives "unary not'* N and "binary or" 0 

Uhary not . The logic used is to convert the input (a^ 
into the output Hence all that is done is to inter- 
change the components. Now SBR STO stores in register 00 

and Sp in register 01. Therefore, the result is obtained as 

(RCL 01 + RCL 00/10), where RCL n means ^the contents of the 
data register n is recalled to display, 

SNS binary or . For this operator the logic is as follows. 

The input is (a^^. a^) , (b^ b^^) , and the output is 

(a © b . a„ 0 h„) , where ® and ® refer to classical 
"or" and classical "and" respectively. Hence the program 
proceeds as follows; 

(a) SBR puts , b^ , b^ in R 00, R 01, R 02, 

R 03 respectively. 

(b) a , b / are recalled, and SBR SUM is called. The 

..12 
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result is stored in R 00. 

ai’e recalled, and SBR PRD is called. 

(d) Display — — > (Display a 0.1 + RCL 00) gives the result. 

The others such as "unary implies" Y^"unary implicates" V, 
and "binary equivalent" (S) and "binary and" A are similarly 
written. Thus, for V, it is as follows. 

/V 

Unary implicates (V); 

(i) SBR STO puts a and a„ in R 00 and R 01. 

— tK 

(li) The conteats ef the display register (a^ ) Is put Ih 
the t-register. a is recalled and SBR SUM is called. 

(iii) (Display — ^ display x 0,1 + RCL 00) gives the 
result. 

Binary Equivalent (S); This routine is labelled as = . The 
procedure used for this is different from that used in NYAYA2, 
but very similar to that used in MATLOG. It is defined as 
follows: 
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^ “ 5 — “> c , = a , b , (+1 b,, • 

Briefly, the steps in the program are as follows : 

(i) SBR puts in R 00, R 01, R 02, R 03 

respectively, 

C^i) recalled and the product (a , x b ) found 

with the result put in the t-register. a^ and are 

— —f> —f= 

similarly recalled and the product (a„ x be ) found. 

SBR SUM is called, which gives c = a , b , & a b , and 
it is put in R 04, 

(iii) A similar procedure gives c in the display register. 

p 

(iv) (Display Display x 0,1 + RCL 04) gives the result, 

namely the state of c. 

In Table 1, the names of the SNS operators, along with 
their logical one-letter s 5 rmbols that we use and the labels of 
the subroutines are listed, for those operations that are 
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contained in this program. 

The program is in two parts — the Core, and the Subrou- 
tines. The core contains the classical logical operators V , 

A » snd . It also contains a routine which will make 
both the input vectors as X if even one of them is X and which 

CS 

will be used by the routines which need the X-priority rule to 
be applied^and a routine which breaks up a state vector into 
its two component parts. These are all used by the subroutines, 
but not called by the user program. 

The subroutines part consists of those for the SNS ana- 
logs for the classical connectives "and”, “or”, "equivalent", 

"not", "implies" and "implicates" and for the pure SNS connec- 
tives "with", "upon", "agree" and "reverse or". These have 
the labels indicated in Table 1. The time required for each 


Table 1. Outline of TINY1 with names of Labels and 
Locations of Subroutines 
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Table 1 

Outline of TII1Y1 with names of Labels and 
Locations of Subroutines 


Program 

Location 

Nos. 

N attar e 

Label 



COR 

J 


0001 

014] 


Classical 

OR 

SW) 

0151 

020 J 


Classical 

AND 

PRD 

021 ■) 
027 J 


Classical 

NOT 

NOP 

028 I 

038) 

Classical 

BO 

EE 

0391 

063 J 

} 

\ 

X-priority rule 


064) 

100 j 


Components 

vector 

of state 

STO 



SUBROUTINES 



SNS 

analogs of Classical Operators 


101 ■; 
115J 

1 

Unary not 


- 

116 ■ 
135. 


Unary Implies (Y) 

1/X 


Contd, 
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Table 1 Cont inued * 


Program 

Location Nature Label 

Nos. 


136| 

1533 

Unary implicates (V) 

yX 

154''1 

197 J 

Binary equivalent (S) 

3 

1981 

225 ] 

Binary or (0) 

+ 

2261 

253 J 

Binary and (A) 

% 


Purely SNS Operators 


2541 

283 J 

With (W) 

CLR 

2841 

311 / 

Upon (U) 


3121 

3481 

Agree (G) 

/V/ 

/T 

GO 4> 
KM KD 

Reverse or (^) 

im 
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of these routines are about two seconds per call. A short 
description of the SNS routines are given in the next subsection 


(e) Purely SNS operators . 

There are three purely SNS operators ¥, U and G. Since 

/N/ TV/ /V 

they require logical equations different from classical logic, 
they were programmed by using the matrix representation, and 
defining these as follows: 

a w b > o t— ^ 0^ . a^® (2a) 

a U b « o I — > S' £„ • 

a G b * c I c = T if a , » b^ and a . = , 

and c » F otherwise (2c) 

The last one in (2c) is implemented as follows: 


a G b = c 

a /v.> a 


s b^) ® (a^ ~ b^ ); 


C2d) 


Since for ¥, U and G, the X-priority rule need not be 
applied, SUB STO is used to get the components in the rou-b^ 
for all these three. 
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For W, the program pi'oceeds as follows; 

(1) SBR STO puts a , , a,., , , b, in R 00, R 01, R 02, R 03 

i . ~u< 

respectively. 

(ii) f recalled, and SBR PRD is called. The result 

is stored in ROO. 

(iii) a^, , b^ are recalled, and SBR PRD is called, 

(iv) Display (Display x 0.1 + RCL 00) gives the result. 

(v) Since W can generate an X output, finally the steps 1/x, 

/V S3 — 

1/x is added. For non X output 1/x, 1/x gives the same 
value. For 0,0 alone, it gives out a flashing display value 
1 . E -99 indicating that a contradiction has arisen. 


I^Cn: For U, the program proceeds as follows: 

(i) SBR STO puts a , a^ , b , , b in R 00, R 01, R 02, R 03 


respectively. 


(ii) a . b are recalled and SBR SUM is called. The result 
is stored in R 01 . 
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(iii) are recalled and SBR SUM is called. 

(iv) Display -> (Display + RCL 01 * 0.1) gives the result. 


Ac|Tf<t:For G, the program proceeds as follows : 

(i) SBR STO puts a^. , a , b , , b,, in R 00, R 01, R 02, R 03 
respectively. 

(ii) a , are recalled and SBR EE is called and the result 
is stored in R 00. 

(iii) a^^^ , bp^ are recalled and SBR EE is called and the result 
is put in the t-register 

(iv) R 00 is recalled and SBR PRD is called and the result 
is stored in R 00. 

(v) SBR NOP is called, and 


(Display 




Display x 0.1 + RCL 00) gives the result. 


(f) Reverse operators . 

As far as reverse operators are concerned, routines have 
been written only for "reverse or" (^) and "reverse if" (Y S V). 
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For "reverse and" (I), we have not written routines since it 
can be expressed in terms ofiD and N as shown in the Eq, (3) 
below : 

(cAa = b) ■= ((c N) "b (a N) = b N) (3) 

The routine for the Unary implicates V ( has already been 

described. The essential algebra that is employed to imple- 
ment b is as follows. 

c "0 a « b i — “?> b^ 3 c^ ; 

bp = (c ,(&> a , ) ® (Cp ® a ) (4) 

Reverse or . 

Here the routine that is called to get th« oofflpoftfnts of 
input vectors is SBR Z+, since it does not automatically lead 
to the consequences of the X-priority rule. The steps are as 

follows. 
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(i) SBR;^_+ puts c ^ and a in the data registers 

R 00, R 01, R 02 and R 03 respectively. 

(ii) c a 2 id a ^, are recalled and the SBR PRB is called. The 
result is stored in R 02. 

(iii) c^ and a^, are recalled, the SBR PRD is called, and the 
result is put in the t-register. The contents of R 02 
is recalled and SBR SUM is called. 

(iv) (Display — Display x 0o1 + RCL 00) gives the result. 

(v) To obtain a flashing output in case X is obtained, 1/x 
is performed twice. 

3. METOOD OP OPERATION 

In relation to the FORTRAN program, only a small number 
of operators are defined in TINY1, although they are more than 
the absolute minimum that is needed in classical logic — namely 
N and 0, or N and A, ¥e have defined N, Y, S, 0 and A, as 

,v rf'v ^ /V /V /V /V ^ 

these are very commonly required* The other logical cormeo 
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tives such as "nand” and "nor", can be obtained as followsj 


'nand” b = 

(a N) 

0 , (b N) 

C5a) 

"nor" b a 

(a N) 

a /V 

A (b N) 

. V ^ =S ^ v 

(5b) 


Since the connectives for "if'« and "only if" are frequently 
used, the converse of Y (implies), namely V (implicates), has 
also been implemented. All these operators can be applied one 
after the other without any difficulty, as they essentially 
have the transitive property. The purpose and use of W, U and 

i-V /V 

G have been described in FORTRAN programing, and in [2”| 

and [ 3 ]. Therefore, no details are mentioned here. 

A summary of the user instructions for this program is 
shown in Table 2, and the Appendix provides a complete print 
out, obtained using the printer associated with TI 58/59, and 
it contains in it information as to which parts of it corres- 
pond to the logic that has been programmed by it. 

Table 2. User Instructions for Subroutines in TINYI 
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IgMg^iLsei Ll.nstructions for Sub routine?; in TINY1 


Operator 

name 

Effective logi- 
cal operation 

Instruction 

t-regi- 
st er 

Dis- 

play 

N 

not a 

SBR - 


a 

Y 

a implies 

SBR 1/X 


a 

rs 

V (V) 

a implicates 

SBR Y^ 


a 

S 

/'■J' 

ill 

cdfl 

SBR a 

a 

as 

b 

A 

/■v 

a and b 

SBR X 

a 

b 

0 

a or b 

SBR + 

a 

b 


ss m 




W 

a with b 

SBR CLR 

a 

b 

, 

s: sa 




u 

rJ 

a upon b 

SBR 4- 

a 

b 

G 

a agree b 

SBR JT 

a 

b 


53 S5 

If al3 b = c, 

= 2 : s= -a' 

t=s 

ss 


what is b. 

SBR INV 

c 

a 

/V 

given c and a? 





Instructions ; 

For unary operations, enter a, press the Instruction, namely 
SBR & then the relevant key for the label. 

For binary operations, enter a, press x^t, enter b, press 
SBR & then the relevant key for the label. 

( Note ; The order of entering two terms is important only for"^, 
for which c has to be entered first, and then a). 

St ““ 
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The full program takes 384 places in the memory, and there 
are 100 more places available for putting in the running program 
for an actual problem, even in TI 58 with 480 memory locations. 
As will be seen from the examples given in Section 4, the 
program for a medium-sized problem takes about 75 locations. 
Hence, even the smaller TI 58 can be used, provided only the 
subroutines required for the particular problem are put in, 
along with the core of the program. Anticipating what will be 
discussed in Section 4(b), the detective problem, worked out 
in a straightforward manner, requires only the following sub- 
routines: N (SBR -), S (SBR =), A (SBR X), 0 (SBR +), U (SBR -f) 

jV jiV /V 

and G (SBR /X) , which, together with the core, take up 281 

/V 

locations in addition to another 86 locations for the program 
(Label B) of the problem itself. Four data registers are needed 

for the main program and four more for the problem. But we can 
set the data registers in sets of 10. Thus, the total nimber 
of locations needed is 387 + 10 X 8 » 447» so that the memory 
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space required for this problem is available within the range 
of TI 58 ltself« On the other hand, TI 59 has 960 memory loca- 
tions, and hence the full program listed in the Appendix, along 
with the programs of all the three problems considered in the 
next section, under Labels A, B and C, can be contained in it, 
with still more space to spare. Hence, the TI 59» with facility 
for using magnetic cards, is ideal for using the program dis- 
cussed here for applications and for demonstrations, 

d. EXMPLES OF PRACTICAL APPLICATIONS 

The steps involved in using TINY1 for particular problems 
can be illustrated by the following three examples — namely, 
the "Party and Queue" problem of Chapter 10 of Ref, ipQ, and 
the detective problem, as shown in Fig, 1 and Fig, 2 of Report 
No. 12 [lj. In each case, the actual running program that was 
fed is also shown with samples of results. 
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a) Party and Queue Problem , 

The details of the problem may be obtained from Ref. [,2] 
and we give here only the logical eqiaations, the corresponding 
logical graph, the program to be fed to TINY1 for implementa- 
tion on the calculator, and the results obtained. The logical 
ecf^uations are as follows: 

4r“ 

a A b a g (6a) 

c "S’ g a X (6b) 

The logical graph is as shown in Fig. 1(a) and the notation 
and symbology employed in the graph are the same as those 
described in Ref. [2] . 

However, since, we have not written the routine f or T in 

r f jrxj 

TINY1 (for reasons already mentioned), we shall modify the 
logical graph by expressing ^ in terms of ^ as 

[iis-i] = N) t (S !3»!? = i] 

Fig. 1(a) Party and queue problem, as in Eq. (6) 

(b) The same problem suitably modified for 
use with TINY1. 
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Fig. 1(a) 


Party and Queue problem as in Eq, 6 



Fig^'lCb)'* The same problem suitably media. 
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The new, but equivalent, logical graph of the problem is 
shown in Fig, 1(b), The program used for the problem (lines 
38^ to 425, labelled A) is listed in Table 3(a), The steps 
are obvious from the graph shown above. Table 3(b) shows 
the print out obtained for 8 sets of inputs for a, b and c. 
These inputs are the first three in each printed set of 5 
terms, the fourth and fifth being g and x are given below in 
Table 3, For ready reference, the results have been retyped 
in tabular form in Table 5c. 

Table 3(a) Program used for the Party and Queue 
problem, 

(b) Printout from the calculator, 

(c) The results retyped for convenient 
reference. 


b) Detective problem given in Ref, Lll — Nonaal Procedure , 

Since the logical graph and the details about this problon 
are given in Ref. [l] , we shall give here only the logical 
equations, corresponding to Fig. 2 belovs 
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Table 3(a). Program used for the 
party and queue problem 


Table 3(b). Printout from 
the calculator 
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Table 3(c ) Results of the Party and Queue problem * 






a 

b 

c 

g X 

as ““ 


1.0 

1 .0 

1.0 

1.0 

1.1 

1.0 

1.0 

0.1 

1.0 

0.0 

1.0 

0.1 

1.0 

0.0 

0.0 

1.0 

0,1 

0.1 

0.0 

0.0 

0.1 

1.0 

1.0 

0.1 

1.0 

0.1 

1.0 

0.1 

0.1 

0.1 

0,1 

0.1 

1.0 

1.1 

1.1 

0.1 

0,1 

0.1 

1.1 

0.1 
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p 0 q = a 

=! /V 3 £- 

(7a) 

i == S 

(7b) 

q S r = c 

(7c) 

T G 3. S3 u1 

« S3 ssss 

(7d) 

T G b u2 

=s .-V S3 . 

C7e) 

T G c :3 ti3 

S3 S3 XS3S 

(7f) 

u2 U u5 = X 

(7g) 


Fig. 2 Logical graph of the Detective problem 

(Normal procedure), as adapted for TINY1, 


These equations are programmed as such except for the third 
equation. Since the FORTRAN operator ^ is not available, we 
use the equivalence 

Ls;?s • g] = [-(s,5r)U = oj (7h) 

Fig. 2 contains this modification, and corresponds exactly to 

the program fed in. ■ The listing of program under Label B 
(lines 426 to 512) is given in Table 4(a), and the results 

obtained using the printer are shown in Table 4( b) . Here, 
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the data printed out have been cut and repasted. The values 
of the inputs p, q, r and the outputs a, b, c and jC are pre- 
sented for the eight possible combination of truth values 
T (1.0) and F (0.1) for each of p, q and r. 


Table 4(a) Printout of the program for the Detective 
problem (Normal procedure) , 

(b) Output data from the printer, rearranged 
for ready reference. 


c) Detective problem ■— shortened procedure . 
The logical equations are given below: 


T \ (r N) 

as , V » 

ss pi 

(8a) 

T*| r 

sa q 

(8b) 

t15 q 
^ 2= 

a P2 

(8c) 

p1 W p2 

“ 2 

(8d) 

Since no routine is available 

for X, 

the first equation 

reqritten using 0, as follows: 

(F^ r)N 

a pi 

(8e) 
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Table 4(a) Printout of the program for the Detective problem (Normal procedure) 



a 

b 

c 

X 


Tabic 4(b) Output data from the printer. 


rearranged for ready reference 




■: . 0 
U 1 




1 
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similarly, (8b) is capable of being cmverted to the simple 
form 

r N = q (8f) 

!= /V m 

The logical graph, as implemented in TINY1, is shown in Fig. 3» 


Fig. 3. Logical graph of the Detective problem 
(Shortened procedure). 


The listing of the program, with the changes, as in (8e) 
and (8f), and the results as obtained from the printer are 
shown in Table 5(a) and (b). As in the problem (b), here also, 
the output has been cut and repasted for ready reference. 


Table 5(a) Printout of the program for the Detective 
problem (Shortened procedure). 

(b) Output data from the printer, rearranged 
for ready reference. 
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Table 5(a). Printout of the program for 
the Detective problem (Shortened procedure) 



Table 5(b). Output data from 
the printex' rearranged for 
ready reference 

pi ch 6 ■? - ^ 

q i ^ ■; 

p 2 1-9 „ “ ^ 

P ::h c i = L- 
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5. Concluding; Remarks 

Thus it will be seen that the program TINY1 can be used 
to work out logical programs of reasonable magnitude. The 
program has been designed in such a way as to use the minimum 
number of subroutines for the various logical connectives, 
subject to reasonable convenience. It has been tested for 
various problems and found to be convenient to operate. 

As mentioned earlier, this program TINY1 is an adaptation 
of the FORTRAN program NYAYA2 which makes use of logical opera- 
tions using one element Boolean variables, whicii are available 
in FORTRAN-10. After this was written, we have developed 
another approach to Sentential Logic purely in terms of Boolean 
vectors and matrices and v;ithout reference to logical opera- 
tions terse available in FORTRAN, It has been tested and we 


hope to develop a version of it for TI59 in due course 



- 38a - 


REFERaSICES 


1. Ramachandran, G.N,, and Thanaraj, T*A, '•FORTRAN 

PR0GRAI4 FOR SENTENTIAL LOGIC" ~ MatpMl Reports 
No. 12, 1980. 

2, Ramachandran, G.N. "Principles of Practical Logic", 

(under preparation) 

3. Ramachandran, G.N, "Computerization of Logic", 

Golden Jubilee Commemoration Volume, Natl* Acad, 
Sci, India, Allahabad. 1980, pp 1~42. Hatphil 
Reports No, 8. 

4, Ramachandran, G.N, and Thanaraj, T.A, "FORTRAN 

program M/iTLOG for sentential logic", 

(under preparation) 





Unary (Y) Unary 


SUB ROUT I NES 




■inary (0) 


41 


SNS Ana 



ogs of Class ical 


Operators (Contci) 


H 

n 


0 

\ 










With (W) 


42 


Purely SNS Operators 
(Direct Operators) 




43 


Pui^ely SNS Operators 
Reverse Operators 







